MULTIGRADED HILBERT SCHEMES 



MARK HAIMAN AND BERND STURMFELS 

Abstract. We introduce the multigraded Hilbort scheme, which parametrizes 
all homogeneous ideals with fixed Hilbert function in a polynomial ring that is 
graded by any abelian group. Our construction is widely applicable, it provides 
explicit equations, and it allows us to prove a range of new results, includ- 
ing Bayer's conjecture on equations defining Grothendieck's classical Hilbert 
scheme and the construction of a Chow morphism for toric Hilbert schemes. 



1. Introduction 

The multigraded Hilbert scheme parametrizes all ideals in a polynomial ring 
which are homogeneous and have a fixed Hilbert function with respect to a grading 
by an abelian group. Special cases include Hilbert schemes of points in affine space 
|l9[ , toric Hilbert schemes Hilbert schemes of abelian group orbits and 
Grothendieck's classical Hilbert scheme [^s). We show that the multigraded Hilbert 
scheme always exists as a quasiprojective scheme over the ground ring k. This result 
is obtained by means of a general construction which works in more contexts than 
just multigraded polynomial rings. It also applies to Quot schemes and to Hilbert 
schemes arising in noncommutative geometry; see e.g., 0|, Our results resolve 
several open questions about Hilbert schemes and their equations. 

Our broader purpose is to realize the multigraded Hilbert scheme effectively, in 
terms of explicit coordinates and defining equations. These coordinates may ei- 
ther be global, in the projective case, or local, on affine charts covering the Hilbert 
scheme. A byproduct of our aim for explicit equations is, perhaps surprisingly, a 
high level of abstract generality. In particular, we avoid using Noetherian hypothe- 
ses, so our results are valid over any commutative ground ring k whatsoever. 

Let S — k[xi, . . . , Xn] be the polynomial ring over a commutative ring k. Mono- 
mials in S are identified with vectors u in N". A grading of S by an abelian group 
A is a semigroup homomorphism deg: N" A. This induces a decomposition 

S = ^ Sa, satisfying Sa ■ Sb Sa+b, 

aeA 

where Sa is the fc-span of all monomials whose degree is equal to a. Note that Sa 
need not be finitely-generated over k. We always assume, without loss of generality, 
that the group A is generated by the elements — deg{xi) for i = 1, 2, . . . , n. Let 
A+ — deg(N") denote the subsemigroup of A generated by ai, . . . , a„. 

A homogeneous ideal / in S* is admissible if {S/I)a = Sa/Ia is a locally free 
fc-module of finite rank (constant on Spec k) for all a £ A. Its Hilbert function is 

(1) hj:A^N, hj{a) = Tkk{S/I)a. 
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Note that the support of hj is necessarily contained in Fix any numerical 

function h: A ^ N supported on A^. We shall construct a scheme over k which 
parametrizes, in the technical sense below, all admissible ideals / in S* with hj = h. 

Recall (e.g. from [^) that every scheme Z over k is characterized by its functor 
of points, which maps the category of fc-algebras to the category of sets as follows: 

(2) Z: fc-Alg ^ Set, Z{R) = Hom(Spec R,Z). 

Given our graded polynomial ring S = k[xi, . . . ,a;„] and Hilbert function h, the 
Hubert functor Hg : fc-Alg Set is defined as follows: Hg{R) is the set of homoge- 
neous ideals I C_ Ri^k S such that {R(^ Sa)/Ia is a locally free i?-module of rank 
h{a) for each a G A. We shall construct the scheme which represents this functor. 

Theorem 1.1. There exists a quasiprojective scheme Z over k such that Z_ = Hg. 

The scheme Z is called the multigraded Hilbert scheme and is also denoted Hg. 
It is projective if the grading is positive, which means that x'' = 1 is the only 
monomial of degree 0. Note that if the grading is positive, then n — = {0}. 

Corollary 1.2. // the grading of the polynomial ring S = k[xi, . . . , x„] is positive 
then the multigraded Hilbert scheme Hg is projective over the ground ring k. 

This corollary also follows from recent work of Artin and Zhang The ap- 
proach of Artin and Zhang is non-constructive, and does not apply when the Sa are 
not finite over k and the Hilbert scheme is only quasiprojective. In our approach, 
the Noetherian and finite-generation hypotheses in |Q] are replaced by more combi- 
natorial conditions. This gives us sufficient generality to construct quasiprojective 
Hilbert schemes, and the proof becomes algorithmic, transparent and uniform, re- 
quiring no restrictions on the ground ring fc, which need not even be Noetherian. 

This paper is organized as follows. In Section ^ we present a general construction 
realizing Hilbert schemes as quasiprojective varieties. The main results in Section |^ 
are Theorems 2.2 and 2.3. In Section ^, we apply these general theorems to prove 



Theorem 1.1 and Corollary 1.2. The needed finiteness hypotheses are verified using 
Maclagan's finiteness t heor em fo r monomial ideals in S. Our main results in 



Section]^ are Theorems and [3.16 These two theorems identify finite subsets D 
of the group A such that the degree restriction morphism Hg — > Hg^ is a closed 
embedding (respectively an isomorphism), and they lead to explicit determinantal 
equations and quadratic equations for the Hilbert scheme Hg. 

Section ^ concerns the classical Grothendieck Hilbert scheme which parametrizes 
ideals with a given Hilbert polynomial (as opposed to a given Hilbert function) in 
the usual N-grading. The results of Gotzmann fl^ can be interpreted as identi- 
fying the Grothendieck Hilbert scheme with our Hg, for a suitably chosen Hilbert 
function h, depending on the Hilbert polynomial. Our construction naturally yields 
two descriptions of the Hilbert scheme by coordinates and equations. The first re- 
produces Gotzmann's equations in terms of Pliicker coordinates in two consecutive 
degrees. The second reproduces equations in terms of Pliicker coordinates in just 
one degree. We prove a conjecture from Bayer's 1982 thesis stating that Bayer's 
set-theoretic equations of degree n actually define the Hilbert scheme as a scheme. 

In Section ^ we examine the case where h is the incidence function of the semi- 
group A+, in which case Hg is called the toric Hilbert scheme. In the special cases 
when the grading is positive or when the group A is finite, this scheme was con- 
structed by Peeva and Stillman [E^ and Nakamura p3 respectively. We unify and 
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extend results by these authors, and we resolve Problem 6.4 in pOj] by constructing 
the natural morphism from the toric Hilbert scheme to the toric Chow variety. 

Recent work by Santos provides an example where both the toric Chow 
variety and the toric Hilbert scheme are disconnected. This shows that the multi- 
graded Hilbert scheme Hg can be disconnected, in contrast to Hartshorne's classical 
connectedness result for the Grothendieck Hilbert scheme. 

In Section ^ we demonstrate that the results of Section ^ are applicable to a wide 
range of parameter spaces other than the multigraded Hilbert scheme; specifically, 
we construct Quot schemes and Hilbert schemes parametrizing ideals in the Weyl 
algebra, the exterior algebra and other noncommutative rings. 

Before diving into the abstract setting of Section |^, we wish to first present a 
few concrete examples and basic facts concerning multigraded Hilbert schemes. 

Example 1.3. Let n = 2 and k = C, the complex numbers, and fix = C[a;,?/]. 
We conjecture that Hg is smooth and irreducible for any group A and any h : A ^ 
N. 

(a) If ^ = then Hg is the Hilbert scheme of n = h{0) points in the affinc plane 
A^. This scheme is smooth and irreducible of dimension 2n; see |T^. 

(b) If A = Z, deg(a;), deg(?;) are positive integers, and h has finite support, then 
Hg is an irreducible component in the fixed-point set of a C*-action on the 
Hilbert scheme of points; see e.g. Q. This was proved by Evain pO| . 

(c) If A Z, degix) = deg(y) = 1 and h{a) = 1 for a > 0, then H^ = P'^. 

(d) More generally, if A = Z, deg(a;) = deg{y) = 1 and h{a) = min(m, a + 1), for 
some integer m > 1, then Hg is the Hilbert scheme of m points on P^. 

(e) If A = Z, deg(a;) = - deg{y) = 1 and h{a) = 1 for all a, then H'^ = A\ 

(f) U A = Z^, deg(x) = (1, 0) and deg{y) = (0, 1), then is either empty or a 
point. In the latter case it consists of a single monomial ideal. 

(g) li A = Z/2Z, deg(x) = deg{y) = 1 and h{0) = h{l) ^ 1, then is isomor- 
phic to the cotangent bundle of the projective line P^. 

Example 1.4. Let n = 3. This example is the smallest reducible Hilbert scheme 
known to us. We fix the Z^-grading of the polynomial ring S — C[x, y, z] given by 

deg(a;) = (1,0), deg(y) = (1, 1) , deg(z) = (0, 1). 

Consider the closed subscheme in the Hilbert scheme of nine points in consisting 
of homogeneous ideals I C S such that S/ 1 has the bivariate Hilbert series 

s'^t'^ + s^t + st^ + + 2st + s + t + I. 

This multigraded Hilbert scheme is the reduced union of two projective lines P^ 
which intersect in a common torus fixed point. The universal family equals 

(a;'^, xy'^ ^ x^y, y^ , qqx^z — aixy, b^xyz — biy^, y'^z, ) with a^bi = 0. 

Here (ap : ai) and (6o : &i) sue coordinates on two projective lines. This Hilbert 
scheme has three torus fixed points, namely, the three monomial ideals in the family. 

In these examples we saw that if the Hilbert function h has finite support, say 
TO — J2aeA ^i'^)' then Hg is a closed subscheme of the Hilbert scheme of m points 
in A". More generally, there is a canonical embedding of one multigraded Hilbert 
scheme into another when the grading and Hilbert function of the first refine those 
of the second. Let (j): Aq Ai he a. homomorphism of abelian groups. A grading 
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degQ : N" — > refines degj^ : N" Ai if degj^ = o degQ. In this situation, a 
function ho: Aq ^ N refines /ii : Ai — > N if hi{u) — J24,{v)=u ^o(w) for all u & Ai. 
Any admissible ideal I C R(^ S with Hilbert function ho for the grading degg is 
also admissible with Hilbert function hi for degj^. Hence the Hilbert functor Hg° 
is a subfunctor of Hg^ . The following assertion will be proved in Section ^. 

Proposition 1.5. If (dego, ho) refines {degi,hi), then the natural embedding of 
Hilbert functors described above is induced by an embedding of the multigraded 
Hilbert scheme Hg° as a closed subscheme of H^^ . 

A nice feature of the multigraded Hilbert scheme, in common with other Hilbert 
schemes, is that its tangent space at any point has a simple description. We assume 
that fc is a field and / £ Hg{k). The 5- module Hom5(/, S/I) is graded by the group 
A, and each component (Hom5(/, S/I)) a is a finite-dimensional fc-vector space. 

Proposition 1.6. Fork afield, the Zariski tangent space to the multigraded Hilbert 
scheme Hg at a point I £ Hg{k) is canonically isomorphic to {lloms{I,S/I))o. 

Proof. Let R — fc[e]/(e^). The tangent space at / is the set of points in Hg{R) whose 
image under the map Hg{R) Hg{k) is /. Such a point is an A-homogeneous ideal 
J C i?[x] — fc[x, e]/(e^) such that J/ (e) equals the ideal / in 5 = fc[x] and R[x]/J is a 
free i?-module. Consider the map from fc[x] to ei?[x] = fc[x] given by multiplication 
by e. This multiplication map followed by projection onto ei?[x]/(J n ei?[x]) = 
fc[x]// represents a degree zero homomorphism / — + S/I, and, conversely, every 
degree zero homomorphism I S/I arises in this manner from some J. □ 

2. A GENERAL FRAMEWORK FOR HiLBERT SCHEMES 

Fix a commutative ring k and an arbitrary index set A called "degrees." Let 
(3) T = 0T, 

aeA 

be a graded fc-module, equipped with a collection of operators F = [J^ 
where Fa^b Q Hom^ (Tq , Tf,) . Given a commutative fc-algebra R, we denote by 
R(g)T the graded i?-module 0„ i? «> Ta, with operators Fa.b = (1_r ® -)(^'a,fc)- A 
homogeneous submodule L — La C i? T is an F-submodule if it satisfies 
Fa,b{La) C Lb for all a,b ^ A. We may assume that F is closed under composition: 
Fbc o Fab ^ Fac for all a,b, c lE A and Faa contains the identity map on Ta for all 
a E A. In other words, {T, F) is a small category of fc-modules, with the components 
Ta of T as objects and the elements of F as arrows. 

Fix a function h: A ^ N. Let H!}.{R) be the set of F-submodules L Q R®T 
such that {R ® Ta)/ La is a locally free i?-module of rank h{a) for each a £ A. If 
4>: i? — !■ S" is a homomorphism of commutative rings (with unit), then local freeness 
implies that L' = S ®rL is a.n F-submodule oi S ®T, and [S ® Ta)/L[^ is locally 
free of rank h{a) for each a E A. Defining H!^{(f>) : H!^{R) — > H!^{S) to be the map 
sending L to L' makes Hfj^ a functor fc-Alg — + Set , called the Hilbert functor. 

If (T, F) is a graded fc-module with operators, as above, and I? C A is a subset of 
the degrees, we denote by {To, Fo) the restriction of (T, F) to degrees in D. In the 
language of categories, (To, Fd) is the full subcategory of (T, F) with objects Ta for 
a £ D. There is an obvious natural transformation of Hilbert functors i?^ — ^ i/^^ 
given by restriction of degrees, that is, L e H!^{R) goes to Lu = 0agD Fa- 
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Remark 2.1. Given an i^D-submodule L C R®Td, let L' C i? T be the F- 
submodule it generates. The assumption that F is closed under composition implies 
that = X^ber* Pba{Lb)- In particular, the restriction L'^ of L' is equal to L. 

We show that, under suitable hypotheses, the Hilbert functor H!^ is represented 
by a quasiprojective scheme over k, called the Hilbert scheme. Here and elsewhere 
we will abuse notation by denoting this scheme and the functor it represents by the 
same symbol, so we also write i/^ for the Hilbert scheme. 

Theorem 2.2. Let {T,F) be a graded k-module with operators, as above. Suppose 
that M C_ N (- T are homogeneous k-submodules satisfying Jour conditions: 

(i) N is a finitely generated k-module; 

(ii) N generates T as an F-module; 

(iii) for every field K G k-Alg and every L G Hlj^{K), M spans [K ® T)/ L; and 

(iv) there is a subset G ^ F, generating F as a category, such that GM C N . 
Then Htf, is represented by a quasiprojective scheme over k. It is a closed subscheme 
of the relative Grassmann scheme G^-^j^j, which is defined below. 

In hypothesis (iii), N al so s pans {K T)/ L, so A\mK{K ®T)/ L — X^aeA ^{(^) is 
finite. Therefore Theorem |2.2| only applies when h has finite support. Our strategy 
in the general case is to construct the Hilbert scheme for a finite subset D of the 
degrees A and then to use the next theorem to refine it to all degrees. 

Theorem 2.3. Let (T, F) be a graded k-module with operators and D C_ A such 
that Hlj^^ is represented by a scheme over k. Assume that for each degree a E A: 

(v) there is a finite subset E C IJ^g^, F^a such that Taj X^beD ^ba^h) is o, finitely 
generated k-module; and 

(vi) for every field K G k-Alg and every Lo G Hlf,^{K), if L' denotes the F- 
submodule of K (i)T generated by Ljj, then dm\{K ®Ta)/L'^ < h{a). 

Then the natural transformation H!^ — > H!^^ makes Hlf, a subfunctor of Htf,^ , 
represented by a closed subscheme of the Hilbert scheme Hlf,^ . 

We realize that conditions (i)-(vi) above appear obscure at first sight. Their 
usefulness will become clear as we apply these theorems in Section 

Sometimes the Hilbert scheme is not only quasiprojective over k, but projective. 



Corollary 2.4. In Theorem 2A, in place of hypotheses (i)-(iv), assume only that 
the degree set A is finite, and Ta is a finitely- generated k-module for all a E A. 
Then Hff, is projective over k. 

Proof. We can take M — N — T and G — F. Then hypotheses (i)-(iv) are trivially 
satisfied, and the relative Grassmann scheme G^-^^^ in the conclusion is just the 



Grassmann scheme G^. It is projective by Proposition 2.10, below. □ 



Remark 2.5. In Theorem 2.S, suppose in addition to hypotheses (v) and (vi) that 
D is finite and Ta is finitely generated for all a E D. Then we can again conclude 
that HI^. is projective, since it is a closed subscheme of the projective scheme iJ^^ . 

In what follows we review some facts about functors, Grassmann schemes, and 



the like, then turn to the proofs of Theorems 2.2 and 2.3, In Section 3 we use these 
theorems to construct the multigraded Hilbert scheme. 

We always work in the category Sch/fc of schemes over a fixed ground ring k. 
We denote the functor of points of a scheme Z by Z as in (0) . 
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Proposition 2.6 ([^, Proposition VI-2]). The scheme Z is characterized by its 
functor Z_, in the sense that every natural transformation of functors Y_ ^ Z_ is 
induced by a unique morphism Y ^ Z of schemes over k. 

Our approach to the construction of Hilbert schemes wiU be to represent the 
functors in question by subschemas of Grassmann schemes. The theoretical tool we 
need for this is a representability theorem for a functor defined relative to a given 
scheme functor. The statement below involves the concepts of open subfunctor, see 
|l3| § VI. 1.1], and Zariski sheaf introduced as "sheaf in the Zariski topology" at 
the beginning of ||l^, §VI.2.1]. Being a Zariski sheaf is a necessary condition for a 
functor A:-Alg Set to be represented by a scheme. See |l^, Theorem VI-14] for 
one possible converse. Here is the relative representability theorem we will use. 

Proposition 2.7. Let rj: Q ^ Z_be a natural transformation of functors k-Alg 
Set , where Z_ is a scheme functor and Q is a Zariski sheaf. Suppose that Z has 
a covering by open sets Ua such that each subfunctor r/^^iUa) <^ Q is a scheme 
functor. Then Q is a scheme functor, and r/ corresponds to a morphism of schemes. 

Proof. Let Ya be the scheme whose functor is r]^^{Ua). The induced natural trans- 
formation ri^^{Ua) Ua provides us with a morphism ttq : Yq ^ Ua- For each 
a and /3, the open subscheme 7r~^(J7Q, n Up) C Y^ has functor ?7~^(C/q fl Uis). In 

particular, we have a canonical identification of iT~^{Ua H Up) with '!T'^^{Ua H Up), 
and these identifications are compatible on every triple intersection Ua HUp HU-y. 
By the gluing lemma for schemes, there is a scheme Y with a morphism t:: Y Z 
such that for each a we have Ya — TT~^{Ua) and tTq = ttIy^. 

Let i? be a fc-algebra and let ip be an element of Y_{R), that is, a morphism 
(j): Speci? — > Y. Since the Ya form an open covering of Y, there are elements fi 
generating the unit ideal in R such that cf) maps Uf. C Spec R into some Ya^ . Let 
4'i - Uf- — > Ya^ be the restriction of <j); it is an element of Ya^iRf^) Q Q{Rf.). For 
each i, j, the elements (pi, (pj restrict to the same morphism (pij : Uf-f- Yq. HYa-, 
and therefore have the same image in Q{Rfifj). Since Q is a Zariski sheaf by 
hypothesis, the elements are all induced by a unique element (j) G Q{R). 

We have thus constructed a transformation £,■ ^ ^ Q sending <p e Y_{R) to 
4> G Q{R), and it is clearly natural in R. We claim that ^ is a natural isomorphism. 
First note that (p determines each cpi by definition, and these determine (p since 
the Uf. cover Speci?. Hence is injective. Now consider any /c-algebra R and 
A G Q{R). Then 7/(A) e Z_{R) is a morphism Speci? Z, and we can cover Speci? 
by open sets Uf^ such that 77(A) maps each J7/. into some Uai- This means that 
the image of A in Q{Rf.) belongs to r]~^(Uai), th^t is, to Ya^. Since F is a Zariski 
sheaf and the Uf. cover Speci?, this implies that A belongs to £,r{Y_{R)). Hence ^ 
is surjective. □ 



Corollary 2.8. Under the hypotheses of Proposition 2.1, if the natural transfor- 
mations r]^^{Ua) Ua given by restricting 77 are induced by closed emheddings of 
schemes, then so is rj. 

Proof. This just says that the condition for a morphism 77 : y — > Z to be a closed 
embedding is local on Z. Indeed, the result is valid with "closed embedding" 
replaced by any property of a morphism that is local on the base. □ 
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Another useful characterization of natural transformations t]: Q Z_ repre- 
sented by closed subschemes of Z is as subfunctors defined by a closed condition. 
A condition on _R-algebras is closed if there exists an ideal ICR such that the 
condition holds for an i?-algebra S if and only if the image of / in S' is zero. 

Let Z he a scheme over k and rj: Q ^ Z_ a subfunctor. We wish to decide 
whether 77 is represented by a closed embedding. Consider a /c-algebra R and an 
element A G Z_{R), or equivalently a morphism A: Spec i? — > Z. Given this data, 
we define a condition Vr^x on i?-algebras 5, as follows. Let (f>: R ^ S he the 
ring homomorphism making S an i?-algebra. Then S satisfies the condition Vr.a if 
the element Z(0)A £ Z_{S) belongs to the subset rjsiQiS)) C Z_{S) defined by the 



subfunctor. We can now express the content of Proposition |2.7| and Corollary 2.? 
as follows. 

Proposition 2.9. Let rj: Q ^ Z_ be a subfunctor, where Z_ is a scheme functor 
and Q is a Zariski sheaf. Then Q is represented by a closed subscheme of Z if and 
only if Vji,\ is a closed condition for all R e k-Alg and A G Z_{R). 

Proof. First suppose that F C Z is a closed subscheme, and Q = F is the corre- 
sponding subfunctor of Given A : Spec R ^ Z,let I C Rhe the ideal defining the 
scheme-theoretic preimage X~^{Y) C Speci?. The condition Vr^x on an i?-algebra 
S is that (j>: R S factor through R/I, so it is a closed condition. 



For the converse, using Proposition 2.7 and Corollary 2.8, it suffices to verify 



that Q' — Q nU_is represented by a closed subscheme of U, for each U = Spec R in 
an affine open covering of Z. The inclusion A: U ^ Z is an element A G Z_{R). The 
subset Q'{S) C U{S) is the set of morphisms v : Spec 5 — > C/ such that Xoi/ belongs 
to ?7s((5(S')). If 0: i? — > 5* is the ring homomorphism underlying such a morphism 
u, then Xov = Z_{(j))X, so i/ belongs to Q'{S) if and only if the i?-algebra S satisfies 
the condition Vr^x- By hypothesis, the closed condition Vr^x is defined by an ideal 
ICR. Hence Q'{S) is naturally identified with the set of ring homomorphisms 
(p: R ^ S that factor through R/I. In other words, Q' is represented by the closed 
subscheme V{I) CU = Speci?. □ 

Recall that an i?- module W is locally free of rank r if there exist /i, . . . , fk ^ R 
generating the unit ideal, such that Wf^ = R^^. for each i. Let N he any finitely 
generated fc-module. The Grassmann scheme represents the Grassmann func- 
tor, defined as follows: for R G A:-Alg, the set G^(i?) consists of all submodules 
L C RiS) N such that {R (g) N)/L is locally free of rank r. 

We review the description of the Grassmann scheme in terms of coordinates, 
starting with the free module TV = fc™, whose basis we denote by X. For this 
TV we write in place of G^. Consider a subset B C X with r elements. Let 
G^m\B — ^rn ^6 thc subfuuctor describing submodules L G -R™ such that R"'^/L 
is free with basis B. This subfunctor is represented by the affine space J^r{m-r) _ 
Specfc[7^ : x G X\B, b G B]. Evaluated at L G G^^^(i?), the coordinate 7^ G i? is 
given by the coefficient of the basis vector b in the unique expansion of x modulo 
L. We also set 7^ = 6x,b for x G B. Passing to Pliicker coordinates, one proves 
(see Exercise VL18]) that the Grassmann functor G^ is represented by a 
projective scheme over fc, called the Grassmann scheme, and the subfunctors G^^^^ 
are represented by open affine subsets which cover the Grassmann scheme G^. 

Next consider an arbitrary finitely-generated A;-module N = k"^ / J. For any k- 
algebra R, the module R^N is isomorphic to R^/RJ. The Grassmann functor 
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is naturally isomorphic to the subfunctor of describing subniodules L C i?™ 
such that RJ C L. If R"^/L has basis B C X, then the condition RJ C L can be 
expressed as follows: for each u G J, write u = J2xex ' "^i*^ ^ ^- Then 

(4) J^a-x-lb =0 for all u e J and 5 G S. 

xeX 

It follows that, for each B, the intersection of subfunctors G^^^ n C G^„ is 
represented by the closed subscheme of Spec klj^] defined by the fc-linear equations 
in (^). The condition RJ C L is local on R, so the subfunctor G^j^ C G^ is a 
Zariski sheaf. Therefore Proposition 2.7 and Corollary 2.8 give the following result. 

Proposition 2.10. Let N be a finitely generated k-module. The Grassmann func- 
tor G^ is represented by a closed subscheme of the classical Grassmann scheme 
G^, called the Grassmann scheme of A^. In particular, it is projective over k. 

Now suppose that we are given a submodule M <Z N (not necessarily finitely 
generated, as we are not assuming k is Noetherian). For any set _B of r elements in 
M, we can choose a presentation of N in which the generators X contain B. The 
intersection of G^ with the standard open affine G^^^ defines an open afhne sub- 
scheme G^^g C G]y- The affine scheme G^^^ parametrizes quotients (i? (8 N)/L 
that are free with basis B. The union of the subschemes G^^^ over all r-element 
subsets B C M is an open subscheme G^^^^ of G^. The corresponding subscheme 
functor describes quotients (i? ® N) /L that are locally free with basis contained 
in M. In other words, L G G^(i?) belongs to G^y^j(i?) if and only if there are 
elements /i, . . . , fk generating the unit ideal in R, such that each {R N/L) /. has 
a basis Bi C M. Equivalently, L belongs to G^y^^(i?) if and only if M generates 
{R (E) N) /L, since the latter is a local condition on R. The subfunctor G^^-^j^j of the 
Grassmann functor G^ is called the relative Grassmann functor. 

Proposition 2.11. Let N be a finitely generated k-module and M a submodule. 
The functor G^^^^ is represented by an open subscheme of G^^, called the relative 
Grassmann scheme of Af C A^. In particular, it is quasiprojective over k. 

Note that if M = N then the relative Grassmann scheme G^^^^ coincides with 
G^ and is therefore projective. If M is any submodule of N then the open sub- 
scheme G^^^^ C G^ can be described in local affine coordinates as follows. Fix a 
set of r elements B C N and consider the standard affine in G^j^ describing sub- 
modules L such that (i? ® N)/L has basis B. We form a matrix F with r rows, and 
columns indexed by elements z G M, whose entries in each column are the coordi- 
nate functions 7^ for b G B. Then G^^^^^ is described locally as the complement of 
the closed locus defined by the vanishing of the r x r minors of F. 

The definitions and results on Grassmann schemes extend readily to homoge- 
neous submodules of a finitely generated graded module N — Na, where A 
is a finite set of "degrees." Fix a function h: A ^ N. We define the graded Grass- 
mann functor G'}^ by the rule that G'}^ [R) is the set of homogeneous submodules 
L C Ri^ N such that {R (g) No) /La is locally free of rank h{a) for all a G A. To 
give such a submodule L, it is equivalent to give each La separately. Thus G^ is 
naturally isomorphic to the product JlaeA G^jt'"' , and in particular it is projective 
over k. Similarly, the relative graded Grassmann functor G^^j^, where M C N is 
a homogeneous submodule, is represented by a quasiprojective scheme over k. 



MULTIGRADED HILBERT SCHEMES 



9 



Remark 2.12. In the graded situation, is a subfunctor of the ungraded Grass- 
mann functor G^, where r = h{a). Similarly, G^^j^^ is a subfunctor of G^^j^^. 
The corresponding morphisms of schemes, G^ G^ and Gj^^j^^ ^n\m' 
closed embeddings. To see this, observe that G^ is defined locally by the vanishing 
of the coordinates on G^ with x £ Na, be Nc, for a ^ c. □ 

We will now prove the two theorems stated at the beginning of this section. 

Proof of Theorem 2^ : We shall apply Proposition 2/7 to represent H!^ in G^^j^j . 

Step 1: Htf, is a Zariski sheaf. Let /i, . . . , fk generate the unit ideal in R. To 
give a homogeneous submodule L C i? (g) T, it is equivalent to give a compatible 
system of homogeneous submodules Li C i?^. eg) T. The homogeneous component 
La is locally free of rank h{a) if and only if the same holds for each {Li)a- 

Step 2: For all R £ k-Alg and L G H!},{R), M generates {R®T)/L as an R- 
module. Localizing at each P G Spec i?, it suffices to prove this when (i?, P) is a 
local ring. Then for all a G A, the i?-module (i? (g To)/ La is free of finite rank h{a). 
By Nakayama's Lemma, RMa ^ {R® Ta)/La if and only if KMa = (if g) Ta)/La, 
where K = R/P is the residue field. The latter holds by hypothesis (iii). 

Step 3: We have a canonical natural transformation rj: H!^ ^n\m- follows 
from Step 2 that the canonical homomorphism R® N ^ (i? g) r)/L is surjective. 
If L' denotes its kernel, it further follows that M generates {R (g) N)/L'. Hence we 
have L' G G'^<^j^,j-{R), and the rule rjfi{L) — L' clearly defines a natural transforma- 
tion. Note that G^-^j^^ makes sense as a scheme functor by hypothesis (i). 

Step 4'- The functors ?7~^G^^g are represented by affine schemes. Let i? C M be 
any homogeneous subset with \Ba \ = h{a) for all a G A, so G^^^ is a standard affine 
chart in G'^^j^j. In functorial terms, G5^^^(i?) describes quotients {R ® N)/L' that 
are free with basis B. Hence rj~''^G^^g{R) consists of those L G H!^{R) such that 
(i? g) T)/L is free with basis B. Given such an L, we define coordinates 7^ G i? for 
all a G A and all x G Ta, 6 G by requiring that x — X^bes 7b • & is in L. For 
X ^ N, the coordinates 7^ of L coincide with the Grassmann functor coordinates 
of riii{L), so there is no ambiguity of notation. In particular, they satisfy 

(5) 7b = 4,6 for X e B. 

They also clearly satisfy a syzygy condition similar to (Q), for every linear relation 
Cx ■ X = 0, Cx (z k, holding among elements x G Ta. Namely, 

(6) ^ • 7;^ = for aU a G A, 6 G Ba. 

Finally, since L is an i^-submodule, the coordinates satisfy 

(7) it = ^b'lt' for all a, c G A and all xeTa, f e Fac, b G B^. 

b'eBa 

Conversely, suppose we are given elements 7^ G i? satisfying equations 
We fix attention on an individual degree a for the moment. The elements 7^ for 
X G Ta, 6 G Ba can be viewed as the entries of a (typically infinite) matrix defining 
a homomorphism of free i?-modules 

(8) ^7?^°. 
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Equation ensures that 0a factors through the canonical map i?^" ^ i? (g) , in- 
ducing cj)'^: R®Ta R^" ■ Equation (||) ensures that 0^ is the identity on Ba- Let 
La be the kernel of (j)'^- We conclude that {R (S) To) /La is free with basis Ba- Con- 
sidering all degrees again, equation ensures that the homogeneous i?-submodule 
L C R(S)T thus defined is an _F-submodule. We have given correspondences in both 
directions between elements L G 77~^G'^^g(i?) and systems of elements 7^ S i? sat- 
isfying These two correspondences are mutually inverse and natural in R. 
By §1.4], this shows that is represented by an affine scheme over k. 



Step 5. It now follows from Proposition 2.7 that Ht^ is represented by a scheme 
over G%\j^.i, the morphism iJ^ G%\m being given by the natural transformation 
rj from Step 3. Up to this point, we have only used hypotheses (i) and (iii). 

Step 6. The morphism corresponding to rj : Hl^ — G^-^j^j is a closed embedding. 

It is enough to prove this locally for the restriction of 77 to the preimage of G^^^. 
This restriction corresponds to the morphism of affine schemes given by identifying 
the coordinates 7^ on G^^^ with those of the same name on rj^^G^^^g. To show 
that it is a closed embedding, we must show that the corresponding ring homo- 
morphism is surjective. In other words, we claim that the elements with x € N 
generate the algebra fc[{7j }]//, where / is the ideal generated by Consider 
the subalgebra generated by the with x ^ N. Let g ^ G. If 'j^ belongs to the 
subalgebra for all 6 e B, then so does 7^^, by equation and hypothesis (iv). 
Since G generates F, and TV generates T as an F-module by hypothesis (ii), we 
conclude that lies in the subalgebra for all x. Theorem |2.2| is now proved. □ 

A description of the Hilbert scheme in terms of afhne charts is implicit in the 
proof above. There is a chart for each homogeneous subset B of M with h{a) 
elements in each degree a, and the coordinates on that chart are the 7^ for homo- 
geneous elements x generating N. Local equations are derived from 



Proof of Theorem 2.S: We will show that Proposition 2.9 applies to H!^ iJ; 



It 

-I D 



Step 1: For Ld ^ i-^)' 1st L' C R ^ T be the F-submodule generated by Ld- 
Then the R-module (i? ® Ta)/L'^ is finitely generated in each degree a G A. Take 
E as in (v) and let F be a finite generating set of the fc-module Ta/ J^beD ^ba{Tb)- 
Since E is finite, the sum can be taken over 6 in a finite set of degrees D' C D. 

For b G D', the i?-module (i? (X> Tf,)/L'f, is locally free of rank h{b), and hence 
generated by a finite set M^. For all x G R®Tb there exist coefficients 7^ G i? 
(not necessarily unique, as need not be a basis) such that x = J^veAh ' ^ 
(mod L^). For all g G E^a we have gx = J2vGMb ' 9^ (^lod L'^). This shows that 
the finite set Z = IJben' geEta di^b) generates the image of i? X^beD ^ba{Tb) in 
{R ® Ta)/L'^, and therefore Y \J Z generates (i? ® Ta)/L'^. 

Step 2: H!^ is a subfunctor of Hff,^ . Equivalently, for all fc-algebras R, the map 
H!},{R) Hff,^ (R), L ^ Ld is injective. We wiU prove that if L' C i? ig) T is the 
f-submodule generated hy L]j, then L' — L. Localizing at a point P G Speci?, we 
can assume that {R,P) is local, and hence the locally free modules {R®Ta)/La 
are free. Fix a degree a & A, and let Ba be a free module basis of {R®Ta)/La. 
Then Ba is also a vector space basis of {K ®Ta) / {K ® La), where K = R/P is 
the residue field. In particular, Am\[K ®Ta)/{K ® La) = \Ba\ = h[a). By (vi) 
we have dim(iir (g) Ta)/{K ■ L'a) < h{a), and hence K ■ La = K ® La, since L' C L. 
By Step 1, the i?-module (i? ® To) /L'a is finitely generated, so Nakayama's Lemma 
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implies that Ba generates {R ® Ta)/L'^- Since Ba is independent modulo La ^ L'^, 
it follows that L'a — La- 

Step 3: The condition that {S ®Ta)/L'a he locally free of rank h{a) is closed. 
More precisely, fix a fc-algebra R and Ljj e (R). Given an i?-algebra : R ^ S, 
let L' C S'^T be the F-submodule generated by H!},^{4})Ld = S®rLd- Then 
the condition that {S®Ta)/L'a be locally free of rank h{a) is a closed condition 
on S. To see this, let L° be the F-submodule R^T generated by Ljj, that is, 
the L' for the case 5 = i?. By Step 1, (i? Ta)/L^ is finitely generated, say by a 
set X. By (vi) and Nakayama's Lemma, {Rp ® Ta)/{L^a)p is generated by at most 
h{a) elements of X, for every P G SpecR. For every subset B C X with \B\ — h{a) 
elements, the set of points P G Speci? where B generates {Rp ®Ta)/{L^a)p is an 
open set [7^, and these open sets cover Speci?. The property that a condition on 
i?-algebras is closed is local with respect to the base R. Therefore, replacing R 
by some localization Rj, we can assume that a single set B with h{a) elements 
generates {R ® Ta)/L^a- Then B also generates [S ® Ta)/L'a for every i?-algebra S. 

A presentation of the S'-module {S ® Ta)/L'a = S ®r {{R (g) Ta)/L°) is given by 
the generating set B, modulo those relations on b E B that hold in {R ® Ta)/LPa- 

(9) ^ C6 • 5 = (mod Cf, e R. 

beB 

Thus (5* (g) Ta) /L'a is locally free of rank h(a) if and only if it is free with basis B, if 
and only if all coefficients Cb of all syzygies in (j^) vanish in S, i.e., 4>{cb) — 0. This 
condition is closed, with defining ideal ICR generated by all the coefficients Cb- 

Step 4- The suhfunctor Hl^ — > Hl^^ is represented by a closed subscheme. By 
Step 2, H!j^ is a subfunctor, and by Step 1 in the proof of Theorem |2.2| , it is a Zariski 
sheaf. In Step 2 we saw that Ljj <E Hlj^^{S) is in the image of Hf{S) if and only 
if the F-submodule L' it generates belongs to H!j^{S). By Step 3, this is a closed 
condition, since it is the conjunction of the conditions that {S ® Ta)/L'a be locally 



free of rank h{a), for all a £ A. Theorem 2J now follows from Proposition |2.9| . □ 

The algorithmic problem arising from Theorem 2.3 is to give equations on nip 
which define the closed subscheme H!^. We assume that we already have a descrip- 
tion of an affine open subset U C Hlj.^ as Spec R for some fc-algebra R (see the para- 
graph following the proof of Theorem |2.2| above) . The embedding oi U — Spec R 
into Hlj^^ corresponds to a universal element L G Htj^^ (R) . The ideal ICR defin- 
ing the closed subscheme Hlj^ n ?7 is generated by separate contributions from each 
degree a, determined as follows. Construct the finite set X = F nZ C in Step 1, 
and compute the syzygies of X modulo L°, where L° C i? (g) T is the F-submodule 
generated by L. These syzygies are represented by the (perhaps infinitely many) 
rows of a matrix F over R, with columns indexed by the finite set X. The con- 
tent of hypothesis (vi) is that the minors of size \X\ ~ h{a) in T generate the unit 
ideal in R. The contribution to / from degree a is the Fitting ideal |-;t(a)+i(r) 
generated by the minors of size |X| — /i(a) + 1. In fact, the vanishing of these 
minors, together with the fact that I\x\-h{a)(J^) is the unit ideal, is precisely the 
condition that the submodule L'^ C R(g)Ta generated by the rows of F should have 
{R (g) Ta)/L'a locally free of rank h{a). 

If k is Noetherian, so i?^^ is a Noetherian scheme, then must be cut out 
as a closed subscheme by the equations coming from a finite subset E C A of the 
degrees. As we shall see, this is also true when T is a multigraded polynomial ring. 
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even if the base ring k is not Noetherian. Finding such a set E amounts to finding an 
isomorphism if^ = H!^ . Satisfactory choices of D and E for multigraded Hilbert 
schemes will be discussed in the next section. 

Here is a simple example, taken from §VI.l], to illustrate our results so far. 

Example 2.13. Let A = {3, 4}, Tg ~ k'^ with basis {x^, x'^y, xy"^, y^}, ~ k^ with 
basis {x'^, x^y, x^y'^, xy^, y*}, and F — Fs^4 = {x, y}, i.e., the operators are multipli- 
cation by variables. Fix h{3) = /i(4) = 1, and D = {3}. Then i/^^ is the projective 
space P'^ parametrizing rank 1 quotients of T3, where (C123 : C124 : C134 : C234) G 
P^(i?) corresponds to the i?-module Ln = Lj, generated by the 2 x 2-minors of 



(10) 



C234 — C134 C124 — C123 

39 93 
X X y xy y 



The Hilbert scheme Hlj^ is the projective line embedded as the twisted cubic 
curve in EI^d — defined by the quadratic equations 

(11) c134c124 — c123c234 — c124 ~ c123c134 — c134 ~ c124c234 = 0. 

3. Constructing the multigraded Hilbert scheme 



We now take up our primary application of Theorems p.2| and 2.3, the construc- 
tion of multigraded Hilbert schemes. Let S — k\x\ = k[xi,... , be a polyno- 
mial ring over k, with a multigrading S = Sa induced by a degree function 
deg: N" A, with deg(x") = deg(w), as in the introduction. Here A is an abelian 
group, or the subsemigroup ^4+ generated by deg(xi) — for 1 = 1,... , n. As our 
fc-module with operators (T, F) we take T = S, with F the set of all multiplica- 
tions by monomials. More precisely. Fab consists of multiplications by monomials 
of degree b a, for all a,b £ A. Then an i^-submodule L C i? (g) 5 is an ideal of 
S = i?[x] which is homogeneous with respect to the y4-grading. 

Fix a Hilbert function h: A ^ N, and let Hg be the Hilbert functor. For any 
fc-algebra R, the set Hg{R) consists of admissible homogeneous ideals L C R^ S 
with Hilbert function h. Theorem 1.1 states that the functor Hg is represented by 



a quasiprojective scheme. For the proof we need two combinatorial results. 

Lemma 3.1 (Maclagan |2l|). Let C be a set of monomial ideals in fc[x] which is 
an antichain, that is, no ideal in C contains another. Then C is finite. 

Let / C fc[x] be a monomial ideal and deg: N" — > A a multigrading. The 
monomials not in / are called the standard monomials for /. The value hi{a) of 
the Hilbert function /i/ at a e A is the number of standard monomials in degree a. 

Proposition 3.2. Given a multigrading deg: N" A and a Hilbert function 
h: A — > N, there is a finite set of degrees D (- A with the following two properties: 

(g) Every monomial ideal with Hilbert function h is generated by monomials of 
degree belonging to D, and 

(h) every monomial ideal I generated in degrees D satisfies: if hi {a) — h{a) for 
all a £ D, then hi{a) — h{a) for all a £ A. 

Our labels for these properties are mnemonics for generators and Hilbert function. 

Proof. Let C be the set of all monomial ideals with Hilbert function h. By Lemma 



3.1, C is finite. Let Dq be the set of all degrees of generators of ideals in C. 



Now let Co be the set of monomial ideals that are generated in degrees in Dq and 
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whose Hilbert function agrees with h on Dq- By Lemma 3.1 again, Cq is finite. 
If Co — C, then Dq is the required D. Otherwise, for each ideal / G Co\C, we 
can find a degree a with hi{a) ^ h{a). Adjoining finitely many such degrees to 
Dq^ we obtain a set Di such that every monomial ideal generated in degrees Dq 
and having Hilbert function h in degrees Di belongs to C. Now we define Ci in 
terms of Di as we defined Cq in terms of Dq, namely, Ci is the set of monomial 
ideals generated in degrees Di and with Hilbert function h on Di. By construction, 
we have Ci CiCq — C. Iterating this process, we get a sequence Co, Ci, C2, . . . of 
sets of monomial ideals with Ci fl Ci+i = C for all i, and finite sets of degrees 
D() C Di C D2 Q ■ ■ ■ ■ Here Di are the degrees such that every monomial ideal 
generated in degrees and with Hilbert function h in degrees Di belongs to C, 
and Ci are the monomial ideals generated in degrees Di and with Hilbert function 
h on Di. We claim that this sequence terminates with Ck — C for some k. 

Given an ideal Ij S Cj , its ancestor in Ci for i < j is the ideal li generated by 
the elements of degrees Di in Ij. We say that Ij is a descendant of its ancestors. If 
Ij is a descendant of li, then li C Ij, and li ^ C implies li = Ij. Suppose, contrary 
to our claim, that Ck ^ C for all k. Since Co is finite, there is an Jq S Cq\C with 
descendants in Ck\C for infinitely many k, and hence for all /c > 0. Among its 
descendants in Ci must be one, call it /i, with descendants in Ck\C for all fc > 1. 
Iterating, we construct a sequence Jo,/i, . . . with 7^ G C^ and Ik+i a descendant 
of /fc. By the ascending chain condition, Ik = Ik+i for some fc. But this implies 
Ik ^ C, a, contradiction. We conclude that Ck — C for some k, and D — Dk is the 
required set of degrees. □ 

Lemma 3.3. Given a multigrading deg: N" A, let D Q A he a subset of the 
degrees and J = (a;" : deg(u) G D) the ideal generated by all monomials with degree 
in D. If a E A is a degree such that hj(a) is finite, then there is a finite set of 
monomials E C ljf,g£3 Ff,a such that Sa/ J2b£D Eba(,Sb) is finitely generated. 

Proof. Choose an expression for each minimal monomial in J a as x'"x'^ for some 
a;" G Sb, b € D, and let E be the set of monomials that occur. For all x'' G Ja, 
we have x"^ = for some minimal x'"x'^ G Ja, and deg(g) — 0. Hence 

x*" = x'"{x''x'^) G EbaiSb). This shows that set of all standard monomials of degree 
a for J spans ■S'a/X^beD ^baiSb)- This set is finite, by hypothesis. □ 

We are now ready to construct the multigraded Hilbert scheme. In our proof, the 



condition (h) in Proposition 3.2 will be replaced by the following weaker condition, 
(h') every monomial ideal / generated in degrees D satisfies: if hj{a) = h{a) for 
all a E D, then hi{a) < h{a) for all a E A. 



Proposition 3.2 holds verbatim for "(g) and (h')" instead of "(g) and (h)". We fix 
a term order on N", so that each ideal L C K[x.], with K G fc-Alg a field, has an 
initial monomial ideal in(L). The Hilbert function of in(L) equals that of L. 



Proof of Theorem 1.1: By definition, F is the system of operators on S" = fc[x] given 



by multiplication by monomials. We first verify the hypotheses of Theorem 2.2 for 
{Sd,Fd), where D C A is any finite subset of the degrees. Let C be the set of 
monomial ideals generated by elements of degrees in D, and with Hilbert function 



agreeing with h on D. By Lemma 3.1, the set C is finite. Let M' be the union over 
all / G C of the set of standard monomials for I in degrees D. Then M' is a finite 
set of monomials which spans the free fc-module So/ Id for all I £ C. 
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The monomials of degree zero in S form a finitely generated semigroup. Let G'q 
be a finite generating set for this semigroup, so that 5*0 is the fc-algebra generated by 
G'q. Every component Sa is a finitely generated S'o-module. For each a € A, let 
be a finite set of monomials generating Sa as an S'o-module. Then every monomial 
of degree a is the product of a monomial in i^^ and zero or more monomials in G'q. 
For b,c € D, let Gbc Q F^c consist of multiplications by monomials in if 6 9^ c, 

or in Gq, if 6 = c. Then G = IJ^ ^ Gbc is finite and generates Fd as a category. 

Our construction is based on the following finite set of monomials: 

(12) N' ^GM'iJ IJ F'^. 

aeD 

Setting M = kM' , N = kN' , it is obvious that M, N and G satisfy hypotheses 



(i), (ii) and (iv) of Theorem 2.2. For (iii), fix a field K G fc-Alg and an element 
Ld € Hg (K) . Let L C K (g) S he the ideal generated by L^i and / the monomial 
ideal generated by m{L)D. Equivalently, / is the ideal generated by the leading 
monomials of elements of L^). Therefore / belongs to G and its standard monomials 
span [K ® Sd)/Ld- We conclude that M' spans {K ® Sd)/Ld^ which proves (iii). 
We have now shown that -ff^^ is represented by a quasiprojective scheme for every 
finite set of degrees D. 



It remains to verify hypotheses (v) and (vi) of Theorem 2.3 for a suitable choice 
of D. Let D be any finite subset of A that satisfies the conditions (g) and (h'). We 
assume that there exists a monomial ideal / generated in degrees D and satisfying 
hi{a) = h{a) for all a ^ D. Otherwise the Hilbert functor and Hilbert scheme are 
empty, so the result holds vacuously. By condition (h'), hi (a) is finite for all a ^ A. 
The ideal J in Lemma ^.3| contains /, so hj{a) is also finite. For hypothesis (v), 



we can therefore take E as given by Lemma 3.3. 

For (vi), we fix K and Lo € Hg^{K) as we did for (iii), and again let L be 
the ideal generated by Ljj and / the ideal generated by in{L)D. Our assumption 
on D implies that the Hilbert function of / satisfies hi{a) < h{a) for all a E A. 
Since / C in(L) it follows that hL{a) — ft.in(L)(a) < hi{a) < h{a) for all a E A. 
This establishes hypothesis (vi). We have proved that the Hilbert functor Hg is 
represented by a closed subscheme of i/^^ . □ 

Our ultimate goal is to compute the scheme Hg effectively. One key issue is to 
identify suitable finite sets of degrees. A subset D of the abelian group A is called 
supportive for ft, if I? is finite and the con diti ons (g) and (h') are satisfied. The last 



two paragraphs in the proof of Theorem 1.1 establish the following result 



Corollary 3.4. Take S and h: A ^ N as in Theorem 1.1. If the set of degrees 



D (- A is supportive then the canonical morphism Hg — s- Hg^ is a closed embedding 



Remark 3.5. Corollary 1.2 follows immediately from this result and Remark 2.5 



Using Remark |2.12| , Proposition also follows. 

Consider one further condition on Hilbert functions and subsets of degrees: 
(s) For every monomial ideal / with hj = h, the syzygy module of / is generated 
by syzygies x"x'" = x'"x" = \cm{x" ,x^) among generators x", x^ of / such 
that deg lcm(x", x") G D {i.e., all minimal S-pairs have their degree in D). 
A subset I? of ^ is called very supportive for a given Hilbert function h: A N if D 
is finite and the conditions (g), (h) and (s) are satisfied. It follows from Proposition 



3.2 that a very supportive set of degrees always exists. 
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Theorem 3.6. Take S and h: A ^ N as in Theorem 1.1. IJ the set of degrees D C 



A is very supportive then the canonical morphism Hg ^Sn '^^ isomorphism. 

Example 3.7. Let 5 — k[x,y,z] with the Z-grading deg(x) — deg{y) — 1 and 
deg(z) = — 1 and fix the Hilbert function h{a) — 2 for all a G Z. This example is 
typical in that both the support of h and the set of monomials in any fixed degree 
are infinite. There are eight monomial ideals with this Hilbert function: 

{x'^z'^, y), {x^, yz), {x^z, xy, yz), {x'^z, y^, yz), 
{y'^z'^, x), {y^,xz), {y^z, xy, xz), {y^z, x^,xz). 

The set D ~ {0, 1, 2} is very supportive, so the Hilbert scheme Hg is isomorphic to 
H^^ . It can be checked that this scheme is smooth of dimension 4 over Spec k. □ 



For the proof of Theorem 3.6 we need a variant of Grobner bases for ideals in 



the polynomial ring over a local ring R. Let (i?, P) be a local ring satisfying 

(13) p|p™ = 0. 

ra 

This holds for example if R is complete or Noetherian. Let i?[x] = R[xi, . . . , Xn] 
and fix a term order on N". This induces a lexicographic order < on the set 
(-N) X N", in which (-d, e) < (-d', e') if -d < -d' or if d = d' and e < e' in the 
given term order. The lexicographic order is not well-ordered, but has the property 
that if 

(-di,ei) > (-6^2,62) > • • ■ 
is an infinite strictly decreasing chain, then the sequence di, 1^2, . . . is unbounded. 

Definition 3.8. The order oid{a) of a nonzero element a G Ris the unique integer 
m such that a G p'm\^pm+i ^ which exists by (p^). The initial term in(p) of a nonzero 
polynomial p G i?[x] is the term ax'^ of p for which the pair (— ord(a), e) G (— N) xN" 
is lexicographically greatest. 

The definition of initial term is compatible with the following filtration of R[x\ 
by i?-submodules: given {—d,e) G (— N) x N", we define i?[x]<(_^ g) to be the set 
of polynomials p such that for every term 6a;'' of p, we have (— ord(fe), h) < {—d, e). 
We also define i?[x]<(-_^ in the obvious analogous way. Then in(p) — ax'^, with 
ord(a) = d, if and only if p G i?[x]<(_d,e)\-RM<(-d,e)- 

Consider a set of nonzero polynomials _F C _R[x] satisfying the restriction: 

(14) for all / G F, the initial term of / has coefficient 1. 
Let / = (F) be the ideal in _R[x] generated by F. 



Definition 3.9. A set F satisfying (14) is a Grobner basis of the ideal / = (F) if 
for all nonzero p G I, the initial term in(p) belongs to the monomial ideal generated 
by the set of initial terms in(F) = {in(/) : / G F}. 

In general, we do not have in(pg) ~ in(p) in(q), but this does hold when in(p) = 
ax*^, in(g) = bx'^ with ord(a5) — ord(a) + ord(6). Thus condition (|l^ ) implies 
in(p/) = in{p) in(/), and in particular 

(15) 'M<^x^f) = ax" in(/) for f e F. 

Without this condition, even a one-element set F could fail to be a Grobner basis. 
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If F is a Grobner basis, the standard monomials for the monomial ideal (in(i^)) 
are i?-linearly independent modulo /, since every nonzero element of / has an initial 
term belonging to (in(i^)}. There is a reformulation of the Grobner basis property 
in terms of a suitably defined notion of i^-reducibility. 

Definition 3.10. A polynomial p G i?[x] is F-reducible if p = or if m{p) — ax^, 
d = ord(a) and for all m > there exists an expression 



(16) p = Y,hx''^U (modP™i?[x]) 

with fi£F and hx^' fi e R[x]<(^^d,e)- 

An F-reducible polynomial belongs to P|„j(P'"i?[x]+/) but not necessarily to /. 

Proposition 3.11. A set F satisfying ( p^ is a Grobner basis of I = (F) if and 

only if every element p ^ I is F-reducible. 

Proof. Suppose every p S / is F-reducible. Given p £ I \ {0}, we are to show 
in(p) G (in(F)). Let in(p) = ax*^, d = ord(a). If x'^ ^ (in(F)), then no summand in 
( [l6| ) has e as the exponent of its initial term, and hence every summand belongs to 
i?[x]<(_(i^e)- For m > d, this implies p G i?[x]<(_(i_e)> a contradiction. 

For the converse, fix an arbitrary m, and suppose p G I has no expression of the 
form ( |l^ ) for this m. In particular, p ^ P'"i?[x], so in(p) = ax^^ with ord(a) < m. 
Since d = ord(a) is bounded above for all such p, we may assume we have chosen 
p so that (— d, e) is minimal. By hypothesis there is some / G F such that in(/) 
divides x^, say x^ = x^in{f). Then q = p — ax^ f has an expression of the form 
Vm for this m, by the minimality assumption. But then so does p. □ 



Remark 3.12. Suppose i?[x] is given a multigrading deg: N" A, and F con- 



sists of homogeneous polynomials. Then Proposition 3.11 holds in each degree 
separately: if every nonzero p E la has in(p) G (in(F)), then every p G /q is 
F-reducible. 

To each f,g G F, there is an associated binomial syzygy a;'"in(/) = in(g) = 
lcm(in /, in (7) . We define the corresponding S -polynomial as usual to be 

Sif,g)^x^f-x'^g. 

Now we have a version of the Buchberger criterion for F to be a Grobner basis. 

Proposition 3.13. Let B be a set of pairs {f,g) G Fx F whose associated binomial 
syzygies generate the syzygy module of the initial terms in(/), f G F. If S{f,g) is 
F-reducible for all (/, g) G B , then F is a Grobner basis. 

Proof. Fix m > 0. We will show that every p £ I + F™i?[x] has an expression of 
the form ( [T6| ) satisfying the conditions in Definition ^.IC for this m. We can assume 



p ^ P™i?[x], so in(p) = ax'^ with d = ord(a) < m. Certainly p has some expression 
of the form ([T6|), perhaps not satisfying biX^^' fi G i?[x]<(_(i g). Set x"^' = in(/i) and 
let (— d', e') be the maximum of (— ord(6i), hi -I- e^) over all terms in our expression 
for p. Since p ^ R[yi\^(^-d,e), we must have {—d',e') > {—d,e). In particular, d' is 
bounded, so we can assume our chosen expression for p minimizes (— d', e'). We are 
to show that {—d', e') = (— d, e). 

Suppose to the contrary that {—d',e') > {~d,e). Thenwehavep G i?[x]<(_rf/^e/), 
and every summand in ( [l^ ) for which (— ord(&i), /li -I- ei) ^ (— d',e') is also in 
i?[x]<(_(i/_e/). Let J be the set of indices j for which (— ord(6i), /li -f et) — {—d', e'). 
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The partial sum over these indices in jl^ ) must be in i?[x] g/), so ord(^j hi) > 
d! . The Buchberger criterion imphes that for all indices j, k £ J, x^^ fj — x^'' fk is 
a sum of monomial multiples x^S{f,g) of _F-reducible S'-polynomials, all satisfying 
a;" lcm(in /, in (7) = x*^ , and hence x'^S{f,g) G i?[x]<(o,e')- Their x"^ terms cancel, 
so in fact they belong to i?[x]<(o,e')- Being i^-reducible, each x'"'S{f,g) has an 
expression of the form ( p^ with every term belonging to i?[x]<(o^e')7 hence so 



does x^^ fj — x''''' fk- Renaming indices so that 1 € J, we have 

Y.hx'^'n = (EA)^'Vi + E^^(^'''/''-^''/i)- 

The first term on the right belongs to i?[x]<(_(j/ g/), since hi+ei — e' and ord(^j bi) > 
d! . In the second term we can replace replace bi{x^^ fi — x^^ fi) with an expression 
of the form ( |l6| ) with all terms in i?[x]<(_(j/ g/). Adding the remaining terms of our 
original expression for p, we get a new expression with every term in i?[x]<(„^/ g/j. 
This contradicts the assumption that (— o?',e') was minimal. □ 



In order to apply the above results, we unfortunately need the hypothesis (|13[), 
which may fail in a non-Noetherian ring. We can still manage to avoid Noetherian 



hypotheses in Theorem 3^ by the device of reduction to the ground ring Z. For 



this we need one last lemma, and then we will be ready to prove our theorem. 
Lemma 3.14. Take S andh: A N as in Theorem LJ. Then Hg^ = (Spec fc) 



^z[x]r)' '^^y s'^^^^^ D of the degrees. In particular, Hg = (Specfc) -ff^[x] ■ 

Proof. For simplicity, we only consider the case D = A, Sd = S. The proof in the 
general case is virtually identical. Let R denote R viewed as a Z-algebra. Then 

(17) HliR)^H^^^^{R), 

since we have the same set of ideals in i?[x] — R^k S = R®i Z[x] on each side. 
For any X G Sch/Z and R G fc-Alg, the fc-morphisms Speci? — > (Spec/c) Xz X are 
in natural bijection with the Z-morphisms Speci? — > X. In other words, we have 
a natural isomorphism (Specfc) x X{R) = Together with jT^), this shows 

that the fc-schemes Hg and (Specfc) J^^fxl h^-ve isomorphic scheme functors. □ 



Proof of Theorem 3^. By Lemma 3.14 , it is enough to prove the theorem in the 
case fc = Z. Since D is supportive, the natural map Hg ^ closed embed- 

ding. It sufhces to verify that it is an isomorphism locally on H^^ . Specifically, let 
U = Speci? C Hg^ be an affine open subset. The closed embedding UDHg =— > [/ is 
given by a ring homomorphism i? R/I, and we are to show that 7 = 0. Localizing 
at P £ Spec R, it suffices to show that Ip = 0. The composite morphism 

Spec i?p ^ SpccR^ H'^^ 

is an element of Hg^{Rp). We will show that it belongs to the image of the map 
Hg{Rp) ^ Hg^{Rp). This implies that the morphism Spec i?p Speci? factors 
through Spec i?/i, that is, the localization homomorphism i? — > Rp factors through 
R/I and therefore through {R/I)p. This yields a left inverse {R/I)p —t Rp to the 
projection Rp {R/I)p, so Ip = 0. Note that since we are assuming k — "Z, and 
we have already shown that Hg is quasiprojective over fc, the local ring Rp is 
Noetherian, and hence satisfies (^3|). 
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We will show that the inclusion Hg{R) ^ Hg^{R) is surjective whenever R is 
a local ring satisfying ([T^). Let Lo C i?[x]D be an elem ent of Hg^{R) and let 
L' C i?[x] be the ideal gen erated by Lb- By Remark 2A, we have ~ Lo- In 
the proof of Theorem LI we saw th at t he conditions of Theorem |2.3| hold. We 
conclude as in the proof of Theorem that i?[x]a/L^ is a finitely-generated R- 
module for all a & A. Let K = R/P denote the residue field of R. Then KL' is 
the ideal in K[yi\ generated by K®Ld. Fix a term order on N" and let J be the 
monomial ideal generated by the initial terms {in(p) : p G K®Ld}- For a E D, 
dim K[x.] a/ {K^ La) = h{a). Hence J has Hilbert function agreeing with h on D, 
and by conditions (g) and (h) in the definition of "very supportive," J has Hilbert 
function h. 

The standard monomials for J span K[x]/ KL' . By Nakayama's Lemma, applied 
to each R[x:]a/L'^ separately, it follows that these standard monomials generate 
i?[x]/L' as an i?-module. What remains to be shown is that they generate R[x]/L' 
freely. Then L' is the required preimage of Ld in Hg{R). For each generator a;" 
of the monomial ideal J, there is an element of KL' with initial term a;". Let 
/ G L' be a representative of this element modulo Pi?[x]. The coeflticient of in 
/ is a unit in R, so we can assume it is 1. Then in(/) = x". Let F be the set of 
polynomials / obtained this way. 

For a E D, i?[x]a/Ljj is free with basis the standard monomials of degree a. 
Given any monomial G i?[x]a, its unique expansion modulo L'^ by standard 
monomials belongs to i?[x]<(o,M)- To see this, observe that the expansion in K[x] 
of modulo KL' contains only terms a;" with v < u. It follows that the expansion 
of fcx" belongs to i?[x]<(_oid(fc),u)- Consider a nonzero element p G L'^, with in(p) = 
hx'^ . Replacing all remaining terms oi p with their standard expansions, we get a 
polynomial q = p (mod L'). At worst, this can change the coefficient of x'^ by an 
element of po''d(b)+i^ gQ m{q) = h'x'^ for some h' . All remaining terms of q are 
standard, and q E L' \ {0}, so we must have x^ E J = (in(F)). By Remark |3.12 



we deduce that every p E L'^ is i^-reducible. In particular, S{f,g) is i^-reducible 
whenever the generators in(/) and 'va.{g) of J participate in one of the syzygies 
referred to in condition (s) for the very supportive set D. This shows that is a 
Grobner basis for / ~ (F) . 

Now, / C L', and both i?[x]£i//£i and R[x]d/L'jj are free with basis the standard 
monomials in degrees D, so Id = L'jj. Both / and L' are generated in degrees D, so 
I = L' . Hence the standard monomials are i?-linearly independent modulo L' . □ 



When the grading is positive and the Hilbert scheme is projective, the preceding 
results lead to an explicit description of the multigraded Hilbert scheme Hg by 
equations in Pliicker coordinates, although the number of variables and equations 
involved may be extremely large. We write a < b for degrees a,bEAifb — aE 
Since our grading is positive, this is a partial ordering on the degrees. For any finite 
set of degrees D C A, the Hilbert functor Hg^ is defined as a subfunctor of the 
Grassmann functor Gg^ by the conditions on L S Hg^{R): 

(18) for aW a <b E D and aU a;" with deg(u) = b - a: x'^La C Lb. 

For a positive grading, there are finitely many monomials in each degree. Each 
member of the above finite system of inclusions translates into well-known quadratic 
equations in terms of Pliicker coordinates on G^g^^ x Gg^''' . Together these equations 
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describe the Hilbert scheme Hg^ as a closed subscheme of . We cah ( [T^ ) the 
natural quadratic equations. 

Corollary 3.15. // the grading is positive and D C A is very supportive for h: A 
N then the Hilbert scheme Hg is defined by the natural quadratic equations ([l^). 

Let D E he two finite sets of degrees, where D is supportive and E is very 
supportive. Then our problem is to write down equations for the image of the closed 



embedding of ~ ^Se ^"^^^ Si^en by Corollary 3.4. Each degree e G E\D 



contributes to these equations, which we have already described in the discussion 



following the proof of Theorem 2.3 as the Fitting ideal for a certain matrix V. In 
the positively graded case, this matrix is finite and we can describe it explicitly. 
The columns of F correspond to the monomials of degree e. For each degree d G D, 
d < e, and each set B consisting of h{d) + 1 monomials of degree d, there is an 
element J2beB^B\{b} 'b of Ld, where 7b\{6} denotes the Pliicker coordinate on 



Go'''''' indexed by the set of h{d) monomials B \ {b}. Equation ( |1C| ) in Example 2.13 



illustrates this. Multiply each such generator of Ld by a monomial of degree 
e — 0? to get a homogeneous polynomial of degree e in x with coefficients that are 
Pliicker coordinates. The vector of coefficients gives a row of F, which is the matrix 
of all rows obtained in this way. Setting r = rkS-e = ("+r^)' minors 

(19) Ir^h(e) + l(X) 

are the natural determinantal equations contributed by the degree e. 

Theorem 3.16. If D Q A is supportive for /i: A — > N. then the Hilbert scheme 
Hg is defined by the natural quadratic equations ( p^ ) and the natural determinantal 
equations (p^), where e runs over E\D, for a very supportive superset E of D. 

4. The Grothendieck Hilbert scheme 

In this section we relate our construction to Grothendieck's classical Hilbert 
scheme. Expressing the latter as a special case of the multigraded Hilbert scheme, 



our natural quadratic equations will become Gotzmann's equations 1 16 , while the 
natural determinantal equations become those of larrobino and Kleiman pof . Dave 
Bayer in his thesis §VI.l] proposed a more compact system of determinantal 
equations, each having degree n in Pliicker coordinates, and he conjectured that 
they also define Grothendieck's Hilbert scheme. Here we prove Bayer's conjecture. 

The Grothendieck Hilbert scheme Hilb^_]^ represents the functor of flat families 
X C P"^^(i?), R G fc-Alg, with a specified Hilbert polynomial g. The homogeneous 
coordinate ring of P"~^ (i?) is i?[x] = R[xi , . . . , a;„] , and the ideal of X is a saturated 
homogeneous ideal i C i?[x] such that in sufficiently large degrees, i?[x]/L is locally 
free with Hilbert function g. Let do = da{g,n) denote the Gotzmann number [ po| 
Definition C.12]. Gotzmann ||l^ proved: (1) every saturated ideal with Hilbert 
polynomial g has Hilbert function g in degrees d > do, and (2) every ideal with 
Hilbert function g in degrees d > do coincides in these degrees with its saturation. 

Lemma 4.1. Grothendieck's Hilbert scheme Hilb^ -^ is isomorphic to the multi- 
graded Hilbert scheme Hg, where S — k[x.] with the standard T^-grading, with Hilbert 
function h defined by h(d) = g{d) for d > do, h{d) — ("^^^^) for d < do- 
Proof. The ideals described by the functor Hg are the truncations to degrees d> do 
of the ideals described by the Grothendieck functor Hilb^^_^. A natural bijection 
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between the two is given by truncation in one direction and saturation in the other. 
Hence both schemes represent the same functor. □ 

The Gotzmann number c?o equals the maximum of the Castelnuovo-Mumford 
regularity of any saturated monomial ideal / with Hilbert polynomial g pO| , Propo- 
sition C.24]. The set of such ideals is finite by Lemma |3.l| . For a monomial ideal, 
the regularity of J is a purely combinatorial invariant, equal to the maximum over 
all i and all minimal i-th syzygies of d — i, where d is the degree of the syzygy. 
The regularity will not exceed do if / is replaced by its truncation to degrees > do- 
lt follows that for every monomial ideal I generated in degree snd with Hilbert 
polynomial g, the Hilbert function of / coincides with g in degrees > do, and / has 
a linear free resolution. In particular the minimal 5'-pairs of / have degree do + 1. 
These considerations show that Gotzmann's Regularity Theorem and Persistence 
Theorem can be rephrased in the language of the previous section as follows: 

Proposition 4.2. Let g be a Hilbert polynomial, defining do and h as above. Then 
D = {do} is supportive and E = {do, do + 1} is very supportive for Hg = Hilb^_]^. 

We can now write equations for the Grothendieck Hilbert scheme in two possible 
ways. The set E — {do, do + 1} gives an embedding into a product of Grassmannians 

(20) Hi = H^^ ^ G^l^*^ X gI[^°+^\ 

This is the embedding described by Gotzmann in Bemerkung (3.2)]; see also 
20, Theorem C.29 . It is defined scheme-theoretically by the natural quadratic 
equations given in (18|). We illustrate these equations with a simple example. 

Example 4.3. Take S ~ k[x,y,z] with Hilbert function h{Q) = 1 and h{d) = 2 
for d > 1. Our Hilbert scheme Hg coincides with the Grothendieck Hilbert scheme 
of two points in the projective plane P^. The Gotzmann number is do = 2. The 
pair E = {2, 3} is very supportive and gives the embedding ( pO| ) into the product 
of Grassmannians Gq x G^q- The Pliicker coordinates for the Grassmannian G| 
(resp. G^q) are ordered pairs of quadratic (resp. cubic) monomials in x,y,z. These 
define the Pliicker embeddings G| ^ P^"* and Gfg ^ f"^^. The Hilbert scheme H^ 
is the closed subscheme of G| x G\q defined by 600 bilinear equations as in (|l8|). 
There are 180 two-term relations such as 

[xy'^,xyz\ ■ [yz,xy] + [xy'^,y'^z] ■ [xy,xz] = 0, 

and 420 three-term relations such as 

[x^z, xy^\ ■ [xz, yz] + [x^z, xyz] ■ [yz, xy] -f [x^z, y^ z\ ■ \xy, xz] — 0. 

The validity of these equations is easily checked for subschemes of consisting of 
two distinct reduced points {xi : yi : zi) and {x2 ■ 2/2 ■ •22)- Just replace each bracket 
by the corresponding 2x2 determinant, as in [x'^z, xy'^] 1— > x\ziX2y2~ x\z2Xiy\. □ 



In the remainder of this section we will study not the Gotzmann embedding (20) 



but the other (more efficient) embedding given by Proposition 4.2. Namely, the 



supportive singleton D = {do} defines the embedding into a single Grassmannian 
(21) H^c^ij^^=G^W^ 

This is the embedding described in Bayer's thesis P, §VI.l] and in EG, Prop. C.28]. 



It follows from Theorem 3.16 that the Hilbert scheme is defined as a closed sub- 
scheme of the Grassmannian by the natural determinantal equations (|l^) . larrobino 
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and Kleiman proved this in the present case in |2^, Proposition C.30], so we refer to 
the equations (|l9|) for the Grothendieck Hilbert scheme as the larrobino-Kleiman 
equations. Note that the larrobino-Kleiman equations for the embedding are 
homogeneous polynomials of degree (^^^j) —h{dQ + l) + l in the Pliicker coordinates. 

We now present a third system of homogeneous equations for the Grothendieck 
Hilbert scheme, which Bayer proved define it set-theoretically. Like the larrobino- 
Kleiman equations, Bayer's equations are homogeneous equations in the Pliicker 
coordinates on the single Grassmannian G^g^°\ However, Bayer's equations are 
more compact: their degree always equals n, the number of variables, independently 
of g, h and do p. 144]. Bayer conjectured that his equations define the correct 
scheme structure p. 134]. We will prove this conjecture. 

Theorem 4.4. Grothendieck' s Hilbert scheme parametrizing subschemes o/P"^^ 
with any fixed Hilbert polynomial is defined in the Grassmannian embedding (^ ) by 
Bayer's equations, which are homogeneous of degree n in the Pliicker coordinates. 

Although the Bayer equations define the same subscheme of the Grassmannian 
as the larrobino-Kleiman equations, they do not generate the same homogeneous 
ideal. This phenomenon is hardly surprising, since any projective scheme can be 
defined by many different homogeneous ideals. Even the Bayer equations are often 
not the simplest ones: the common saturation of both ideals frequently contains 
equations of degree less than n. This happens for Example |4.3| , which will be 
reexamined below, and it happens for pO| , Example C.31], where the larrobino- 
Kleiman equations have degree 25 while the Bayer equations have degree 3. 

The best way to introduce Bayer's equations and relate them to the larrobino- 
Kleiman equations is with the help of Stiefel coordinates on the Grassmannian. For 
the remainder of this section we use the following abbreviations: 

d = do; h = h{d); h' = h{d+l); r= ( ^ j'"^ [d+lj- 

As before, Gj? denotes the Grassmann scheme parametrizing quotients of rank h of 
Sd. We digress briefly to review the relationship between local coordinates, Stiefel 
coordinates, and Pliicker coordinates. 

Recall from Section || that the Grassmannian Gj? is covered by affine charts G^^^, 
whose functor G^^^(i?) describes free quotients /L with basis B, where B is an 

/i-element subset of some fixed basis X oi k"^. Here we identify k^ with Sd, and X 
is the set of all monomials of degree d. At a point L G G^'^^(i?), the local (affine) 

coordinates take unique values in R such that 

X = ^ 76 ■ ^ (mod L) for all x e X\B. 

beB 

Consider the {r — h) x r matrix F with columns indexed by the elements of X, 
constructed as follows. Index the rows of F by the elements of X\B. In the 
column indexed hy b G B, put the coordinates —7^ of L, for x G X\B. In the 
complementary square submatrix with columns indexed by X\B, put an (r — h) x 
(r — h) identity matrix. Then the rows of F span the submodule L C R^. 

More invariantly, if we insist that R^ /L be free, not just locally free, but do not 
choose the basis B in advance, we can always realize L as the row space of some 
{r — h) X r matrix 17, at least one of whose maximal minors is invertible in R. The 
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entries of Q are the Stiefel coordinates of L. They are wen-defined up to change of 
basis in L, that is, up to multipHcation of i7 on the left by matrices in GLr-h{R)- A 
httle more generally, we can regard any {r — h)xr matrix fl whose maximal minors 
generate the unit ideal in R as the matrix of Stiefel coordinates for its row-space 
L C i?*", as /L will then be locally free of rank h. 

When W jL is locally free of rank /i, its top exterior power /L) is a rank-1 

locally free quotient of A''(i?''), corresponding to an element of pW^(i?). The 
Pliicker embedding Gj? ^ p(h)^^ is given in scheme functor terms by the natural 
transformation sending L to the kernel of A^{R'^) 1\^{R'^ /L). The homoge- 
neous coordinates on are Pliicker coordinates. They are indexed by exterior 
products of the elements of X and denoted 

(22) 



Xh\ 



In terms of Stiefel coordinates, we can identify [xi, . . . , Xh] with the maximal minor 
of whose columns are indexed by xi, . . . , x/j, up to a sign depending on the order 
of the monomials in the bracket. 

Some caution is due when using Stiefel and Pliicker coordinates in the scheme 
functor setting: for an arbitrary L 6 G^\g{R), the matrix fl of Stiefel coordinates 

need not exist, as L may not be generated hy r — h elements. This difficulty arises 
even for homogeneous coordinates on projective space (the special case h — r — 1). 
Nevertheless, for the purpose of determining the ideal of a closed subscheme H C 
GJ?, it suffices to consider the restriction of the scheme functors involved to local 
rings R. Stiefel and Pliicker coordinates then make sense for any i?-valued point 
L. Throughout the rest of this section, R will always denote a local ring. 

The basic observation leading to the Bayer equations is that when a subscheme of 
GJ? is defined by nice enough equations in Stiefel coordinates, they can sometimes be 
converted to equations of much lower degre e in Pliicker coordinates. For instance, 
the submodule L2 C R[x,y, z]2 in Example O is spanned by four quadrics. 



aix^ + a2xy + a^xz + a^y^ + a^yz + ae-z^i 



hix^ -\- b2xy + b^xz + b^y"^ + b^yz + b^z^, 
Cix^ + C2xy + c^xz + C4y^ + c^yz + cqz"^, 
dix^ + d2xy + d^xz + d^y"^ + d^yz + d^z^ . 



The matrix Vl is the 4x6 matrix of coefficients, which are the Stiefel coordinates. 
The fifteen 4x4 minors of Q, are identified with the fifteen Pliicker coordinates on 
G|. Some care is required with the signs; for instance. 



(23) [yz, z^\ = det 



/ ai 


02 


as 




61 


62 


63 


bi 


Cl 


C2 


C3 


Ci 




d2 


da 





[y^,z^] = - det 



/ ai 


02 


03 




bi 


62 


63 


65 


Cl 


C2 


C3 


C5 


^1 


d2 


d3 





Returning to the general discussion, observe that the image x • L^j of L^; C i?[x]£i 
is spanned by xiLd, X2Ld, . . . , XnLd inside i?[x]d_|_i = . We may represent x • Ld 
by a matrix with n{r — h) rows and r' columns. The matrix contains n copies of 
the matrix and is otherwise zero. The columns of f2 are labeled by the monomials 
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in i?[x]c;+i in lexicographic order. In our running example, we have 



/ ai 02 aa 04 05 ae \ 



(24) 



n = 



bi 62 



&4 



Cl C2 C3 C4 



&5 be 

C5 C6 










V 



d2 
ai 
bi 

Cl 

di 







rf3 






61 

Cl 

di 



1^4 1^5 

02 a3 

62 63 

C2 C3 

1^2 rfs 













02 03 
&2 &3 
C2 C3 



a4 as 



C4 C5 
di C?5 












ag 
be 

C6 

04 05 
64 65 
C4 C5 










oe 
be 
ce 
de ) 



with columns labeled x^,x^y,x^z, 



xy^, xyz, xz^, y^, y^z, yz^, z^. 



The choice of d as the Gotzmann number ensures that has an invertible mi- 
nor of order r' — h' whenever f2 has an invertible maximal minor. The natural 
determinantal equations ( pj| ) defining Hg as a closed subscheme of are the 
minors of order r' — /i' + 1 of the matrix 17. They are the larrobino-Kleiman equa- 
tions expressed in Stiefel coordinates, and are exactly the equations which ensure 
that i?[x]rf+i/x • Ld is locally free of rank h' . In our example, we are looking at 
2, 200 = (9^) X ( g°) polynomials of de gree 9. We wish to replace these by a smaller 
number of cubic polynomials in the 4x4 minors of the matrix 17. 

In general, our problem is this: Let J be the Fitting ideal generated by the 
minors of order r' — h' ~\- \ of the matrix f2. This is an ideal in the polynomial 
ring fc[ri] generated by entries of 17, that is, by the Stiefel coordinates, viewed as 
indeterminates. We seek an ideal J' generated by polynomials of degree n in the 
Pliicker coordinates, or maximal minors of f2, such that J and J' define systems of 
equations which have the same solutions f2 over any local ring R. 

We now give Bayer's construction and show that it solves the above problem. Let 
^® Si be the matrix representing the submodule 5*1 ®k Ld of the tensor product 
Si ®k R\^d- Thus SI (g) S*! is a matrix with n(r — h) rows and nr columns. The row 
labels of 17 (X) S*! coincide with the row labels of 17. Wc form their concatenation 

(17 1 n®Si). 

Bayer's equations are certain maximal minors of this matrix. Each column of 17 
is a sum of columns of 17 lE" ^i, and these sums involve distinct leading columns. 
Therefore we may — for the sake of efficiency — pick a submatrix (fi (g) S'i)rod of 
(ri <Si Si) of format n(r — h) x {nr — r') such that the maximal minors of 



(25) 



(r! I (17 ® 5i),,d) 



have the same Z-linear span as those of (fi | 17 ® S'lj. Note that the matrix (25) 
has n{r — h) rows and nr columns. Each maximal minor of (|2^) is a homogeneous 
polynomial of degree n{r — h) in k[^]^ and, by Laplace expansion, it can be written 
as a homogeneous polynomial of degree n in the Pliicker coordinates (p^). The 
Bayer equations are those maximal minors of (ESh gotten by taking any set of 



h' + 1 columns of and any set oin{h- 



h' — 1 columns of (17 (g) S'i)rod- 
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In our running example, we take the reduced tensor product matrix as follows: 



(26) 



\ 



a2 


as 


04 


as 





ae 





\ 




bs 


64 


^5 





be 








C2 


C3 


C4 


C5 





C6 








d2 


d3 


di 


ds 





de 




















as 





as 


ae 














bs 





&5 


be 














cs 





C5 


ce 














ds 





ds 


de 































































































J 



The matrix (25) has format 12 x 18, and each of its maximal minors is a homoge- 
neous polynomial of degree 3 in the 15 Pliicker coordinates [a;^, xy], [x^, xz], . . . , 
[yz, z^]. There are 560 = ( g**) x (3) Bayer equations, gotten by taking any 9 columns 
from (p4) and any 3 columns from (EQ). 



Proof of Theorem 4-4' Clearly, every Bayer equation belongs to the Fitting ideal 
Ir'-h'+i{^)- We must show that (for R local) the vanishing of the Bayer minors 
implies that Ir> -h'+i{^) = 0. This would be obvious if the matrix (il ® S'i)rcd 
contained an identity matrix as a maximal square submatrix. But the Bayer ideal 
is unchanged if we use n(E>Si in place of (f^ ® 51)10(3, and it is GLn(r-h){R)- 
invariant. Hence it suffices that Q (Ei Si have some maximal minor invertible in R. 
This follows from the fact that fl has such a minor. □ 



While the Bayer equations do define the correct scheme structure on the Hilbert 
scheme, they are far from minimal with this property. For instance, in our example, 
there are 560 Bayer cubics which, together with the 15 quadratic Pliicker relations 
for Gq, define the Hilbert scheme Hg as a closed subscheme of dimension 4 and 
degree 21 in P^''. However, Hg is irreducible and its prime ideal is the ideal of 
algebraic relations on the 2x2 minors of the matrix 



xiyi 

X2y2 



XlZi 

X2Z2 



yizi 

y2Z2 



This prime ideal is minimally generated by 45 quadrics. 



5. ToRic Hilbert schemes and their Chow morphisms 

In this section we examine Hilbert schemes which arise in toric geometry. Our 
goals are to describe equations for the toric Hilbert scheme^ and to define the toric 
Chow morphism. In the process we answer some questions left open in earlier 
investigations by Peeva, Stillman, and the second author. We fix an ^-grading of 
the polynomial ring S = fc[x] and consider the constant Hilbert function 

(27) h{a) = l forallaeA+. 

The multigraded Hilbert scheme Hg defined by this Hilbert function is called the 
toric Hilbert scheme. Its functor Hg(R) parametrizes ideals / C R[x\ such that 
(i?[x]//)a is a rank-one locally free i?-module for all a G A+. 
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Assuming that the elements = deg(a;i) generate A, we have a presentation 

(28) ^ M Z" ^ A ^ 0, 

which induces a surjective homomorphism of group algebras over fc, 

(29) A:[x,x-i] = fc[Z"] 

and a corresponding closed embedding of G = Specfc[A] as an algebraic subgroup 
of the torus T" = SpecA:[x, x~^]. The torus T" acts naturally on A" as the group 
of invertible diagonal matrices, and so its subgroup G also acts on A". An ideal 
I C R^S is homogeneous for our grading if and only if the closed subscheme defined 
by / in A^ = A" Speci? is invariant under the action of Gr — G Xk Speci?. 

Remark 5.1. HA is a finite abelian group then the toric Hilbert scheme Hg 
coincides with Hilbert scheme Hilb'^(A") of regular G-orbits studied by Nakamura 
(25). If the group A is free abelian and the grading is positive, then Hg coincides 
with the toric Hilbert scheme studied by Peeva and StiUman j2^, |2^ . □ 

There is a distinguished point on the toric Hilbert scheme Hg, namely, the ideal 

Im = ( a;" - a;" : u, w e N", deg{u) = deg(w) ). 



Note that deg(M) = deg{v) means that u — v lies in the sublattice M in 
Restricting the ring map in ( |29| ) to S = its kernel is Im. Hence, identifying 

A" = Spec S with the space of n x n diagonal matrices, and T" with its open subset 
of invertible matrices, Im is the ideal of the closure in A" of the subgroup G C T". 
A nonzero binomial a;" — e Im is called Graver if there is no other binomial 
—a;" in Im such that a;" divides a;" and x'" divides a;". The degree a = deg(u) = 
deg(w) of a Graver binomial is a Graver degree. The set of Graver binomials is finite. 
The finite set of all Graver degrees can be computed using Algorithm 7.2 in 

Proposition 5.2. The set of Graver degrees is supportive, and the natural deter- 
minantal equations (|l9|) for this set coincide with the determinantal equations for 
the toric Hilbert scheme given by Peeva and StiUman in ||2^, Definition 3.3]. 

Proof. The Graver degrees are supportive by ||2^, Proposition 5.1]; the proof given 
there for positive gradings works for nonpositive gradings as well. The Fitting 
equations in ||2^, Definition 3.3] are precisely our Fitting equations (p^), in the 
special case when the Hilbert function h is the constant 1. □ 

In the positively graded case, a doubly-exponential bound was given in [|o[ 
Proposition 5.1] for a set of degrees which is very supportive for the toric Hilbert 
scheme. Peeva p6| . Corollary 5.3] improved the bound to single-exponential and 
gave an explicit description of a very supportive set E in p6| . Theorem 5.2]. 

Proposition 5.3. Let deg: N" A be a positive grading and E C a finite, 
very supportive set of degrees for the toric Hilbert scheme. Then the natural qua- 
dratic equations (^sj) are precisely the quadratic binomials given in Equation 
(5.3)]. 



Proof. We only need to make explicit the equations expressing condition (|18| 
for a\\ a <b E E and all x" with deg(M) — b — a: x^La C Lb. 
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Let i? be a local ring. For the constant Hilbert function h — I, the ambient graded 
Grassmann scheme is a product of projective spaces, one for each degree: 



Gk = n ^(^-) 



aeE 

For each monomial in Sa there is a coordinate on the projective space P{Sa), 
such that the z° for deg(u) = a are the Pliicker coordinates on V{Sa){R)- The 
submodule La oi R® Sa represented by a point (z°) in V{Sa){R) is generated by 

z^- - ■ x" for all deg(w) = deg(w) = a. 

For R local, condition (|l^) is thus equivalent to the system of binomial equations 

(30) z° • z^+^ = z° • z^^^, for a,beE, deg{u) = deg{v) = a, deg(w) ^b-a, 

which are precisely the equations in |^ (5-3)] ■ A closed subscheme cut out by 
equations in any scheme is determined by the evaluation of its subfunctor on local 
rings R. Hence -^5^, the closed subscheme of YlaGs'^i^a) whose subfunctor is 
characterized by condition (p^, is cut out by equations (^). □ 



In view of our general theory. Propositions |5.2| and |5.3| show that Peeva and 
Stillman's determinantal equations in |^7| define the same scheme structure as the 
binomial quadrics in |]30| , Equation (5.3)]. This question had been left open in p7| . 



It is instructive to examine Theorem 3.16 in the case of the toric Hilbert scheme 
Hg. Suppose the grading of S is positive, let D C be the set of Graver degrees 
and E the very supportive set in Theorem 5.2]. Then the toric Hilbert scheme 
Hg is defined by the quadratic binomials (^0|) on D together with the Fitting 



equations (19), where e runs over E. From this it follows that the infinite sum in 
p7| . Definition 3.3] over all degrees e £ can be replaced by the finite sum over 
e G E. The resulting finite set of determinantal equations still defines Hg. 

We now turn to the construction of the toric Chow morphism. It was conjectured 
in Problem 6.4] that there exists a natural morphism from the toric Hilbert 
scheme to a certain inverse limit of toric GIT quotients, and this is what we shall 
now construct. In it was assumed that the action of G on A" is the linearization 
of an action on projective space, or, equivalently, that (1,1,... , 1) G M-^, but this 
hypothesis is not needed. Our notation concerning toric varieties follows H and 



15 1 . For compatibility with the standard toric variety setting, one should take 
fc = C, although in fact the construction below makes sense for any k. 

In (|2^) we identified Spec /c[x, x^^] with the torus T" of diagonal matrices acting 
on A". Each Laurent monomial a;" is thus a regular function on T", and this 
identifies the lattice Z" in (|28| ) with the lattice of linear characters of T". The 
sublattice M consists of those characters which are trivial on the subgroup G C T", 
so the grading group A consists of linear characters of the group G. In particular. 
So is the ring of G-invariants in S, so Spec 5*0 is the afhne quotient A"/G. 



The GIT quotient A"/^ G in the sense of Mumford |23|, for a G-linearization of 



the trivial line bundle on A" using a G-character a G A, is given as 

00 

A"/aG = Proj05, 



Jrka 7 

r=0 



where ka is multiple of a for which the ring on the right-hand side is generated 
in degrees r — 0,1. These GIT quotients, including the affine quotient A"/G — 



MULTIGRADED HILBERT SCHEMES 



27 



A"/o G, are toric varieties, whose description in terms of fans we pause to review. 
Let = Hom(Af, Z) be the lattice dual to M, so (|2^) yields an exact sequence 

(31) ^ Ext^(yl, Z) ^ AT ^ X" ^ Hom(yl, Z) ^ 0. 

The map TV ^ Z" supplies a tuple 11 = (wi, ...,«„) of distinguished vectors in N. 



The lattice Z" in ( pl|) is dual to the one in (28). The latter can be identified with 



the set Z^ of functions 11 — > Z. Then the degree map Z'^ A induces a map 

(32) : — > A(E)zR. 

To each degree a e A is associated a regular subdivision Ea, as in ||]. Namely, Sa is 
the fan of cones in N spanned by subsets of the form a = f~^{0) C 11, for functions 
/ S (R>o)^ n 4>~^{a). The fans S = arising this way are called compatible fans. 

With this notation, we have Xs„ = A"/^ G, and we can identify S with the Cox 
homogeneous coordinate ring ||^ of X^^ . More precisely, for each cr S as above, 
let Xa- be the product of the variables Xi with Vi € Il \ a. Then the semistable 
locus Ua = ^ss{a) union of the principal open afhnes Ux„, and the ring of 

G-invariants S'[a;~^]o is the semigroup algebra of fl M, so Ua/G — X^^. It is 
natural at this point to make the following definition. 

Definition 5.4. A degree a G is integral if the inclusion of convex polyhedra 

(33) conv(N" ndeg~^(a)) C (M>o)" n ^"^(a) 
is an equality, where (p is the map in d32 



For every degree a G A^-, the monomials Xa for u e are just the square-free 
parts of all monomials a;" whose degree is a positive multiple of a. Integrality of a 
means that every x^- already occurs as the square-free part of a monomial of degree 
a. Equivalently, a is integral if the semistable locus Ua is equal to the complement 
of the closed subset V{Ja), where Ja is the ideal in S generated by Sa- We remark 
that every degree a G A-^- has some positive multiple ka which is integral, and that 
the fan is the normal fan to the polyhedron on the right-hand side in (^3|). 

The set of all compatible fans, ordered by refinement, can be identified with the 
poset of chambers in the Gale dual of 11, by Theorem 2.4]. If E' is a refinement 
of E then the construction in [ p^ §1-4] gives a projective morphism of toric varieties 

(34) Xs'^Xs. 

The varieties Xy: for all compatible fans E form an inverse system. Their inverse 
limit in the category of fc-schemes is called the toric Chow quotient and denoted by 

(35) A'Vc G = lim {X^, : E a compatible fan in N}. 



Example 5.5. The fan Eq giving the affine quotient A"/G is just the cone M>on. 
If the grading is positive then 11 positively spans N and all compatible fans are 
complete. In this case, the affine quotient A"/G = X^^ is a point, and the toric 
GIT quotients are projective. At the opposite extreme, if A is finite, then 11 is a 
basis of N^R, the only toric GIT quotient is the affine one, and our Chow morphism 
below coincides with Nakamura's Chow morphism IIilb'^(A") — > A"/G. □ 

The following theorem provides the solution to Problem 6.4 in pO| . 
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Theorem 5.6. There is a canonical morphism 

(36) ^i.,., - A'Vc G 

from the toric Hilbert scheme restricted to the set of integral degrees to the toric 
Chow quotient A"/c G, which induces an isomorphism of the underlying reduced 
schemes. In particular, composing ( |3^ ) with the degree restriction morphism, we 
obtain a canonical Chow morphism from the toric Hilbert scheme to the toric Chow 
quotient 

(37) i7i_>A"/cG. 



For the proof of Theorem 5.6 we need to recall some facts about the Proj of a 
graded ring. Let T be an N-graded fc-algebra, generated over Tq by finitely many 
elements of Ti, so T = To[y]/I for generators yo, ■ ■ ■ , ym of Ti and a homogeneous 
ideal / C ro[y]. Then ProjT is the closed subscheme V{I) of P™ x SpecTo. Its 
functor ProjT is defined as follows: Proj T(i?) is the set of homogeneous ideals 
L C R(g)T such that Ld is a locally free i?- module of rank 1 for all d. In symbols, 
ProjT = H^. Setting T^'*) ~ (BrTrd, the degree restriction morphism ProjT = 
— > -ffy(d) — Proj T*^'^-' is an isomorphism. More generally, suppose that Ti does 
not necessarily generate T, but that the following weaker conditions hold: 

(i) T is finite over the To-subalgebra T' generated by Ti ; or equivalently, 
(u) there exists do such that T^+i = TiT^ for all d > do. 

In this case it remains true that the degree restriction morphism — > Proj T^''-' 
is an isomorphism for d > do- There is a canonical morphism ProjT^^^^ — * ProjT', 
which is finite, but need not be an isomorphism. 

One sees easily that a 6 A+ is integral if and only if the ring 

oc 

(38) ^t"^) = 05™ 

dcf ^-"^ 

r=0 

satisfies conditions (i) and (ii) above. In particular, for a G int(A) we have 

so restriction of degrees yields a canonical morphism Hg — )■ X-^^ . 

Lemma 5.7. The morphism Hg Xy: above depends only on the compatible fan 
E and not on the choice of degree a with = E. Moreover these morphisms 
commute with the morphisms Xj:i — > X-^ given by refinement of fans as in 



Proof. We will describe the morphisms Hg X^, geometrically. Because Hg 
represents the Hilbert functor, it comes with a universal family F C Hg Xk A" 
(where A" = Spec S), and the group G = Spec k[A] acts on F so that the projections 

H};^ F ^ A" 

are equivariant. To the character a of G corresponds a GIT quotient F/a G — Fgs/G. 
The a-semistable locus Fss is the preimage of A"^ , and we have induced morphisms 

(39) H'g ^F/aG^ F^JG ^ A^JG = X^. 

Now, F/a G, considered as a scheme over Hg, is just Proj 0^Q(5/£)ra, where S 
is the sheaf of ^-graded algebras O^i (S)k S, and £ is the universal ideal sheaf. But 
{S/C)ra is locally free of rank 1 over O^i for all r, which implies F/aG = Hg. 
Hence in ( |3l| ) there is a composite morphism Hg — > X^, which is easily seen to 
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coincide with the degree restriction morphism. The morphism in (^9|) depends 
on a only through A"g, which in turn depends only on S^. Furthermore, if T,' 
refines S, with corresponding semi-stable loci A"^, and A"^, then A"^, C A"^ and 
the morphism Xj^i is just the morphism A^^,/G — > A"^/G induced by the 

inclusion. This makes the lemma obvious. □ 



Proof of Theorem 5. 6 . We already saw that restriction of degrees yields morphisms 

Hl^Hl A"/c G. 

For every R, the natural map 

(40) Hl^^^JR)^{ A-/cG ){R) 

is injective, since to give the restriction of L e Hg{R) to integral degrees is the 
same as to give its image in H^^^^ (R) = X^^ (R) for each integral a. In general, a 
morphism of schemes X ^ Y induces an isomorphism of reduced schemes Xj-cd — > 
Fred if and only if the natural map X.{R) ^ YJi^) is an isomorphism for all reduced 
rings R. Hence it remains to show that the map ( [fO[ ) is surjective when R is reduced. 

Suppose for each a £ int(A) we are given C _R with (i? (g) So)/ La locally 
free of rank 1. We may assume the La are consistent in the following sense: first, 
Lra is an ideal in i? (g) 3^°^^ for each a, so it represents a point of and 
second, these points are compatible with the morphisms Xy,^ — > ^s,, whenever 
refines Sf,. Then we are to show: 

(41) for all a, 6 e int(A) and all x" with deg(w) = b - a: x^La Q Lt, 

so L represents a point of Hg ^ ^)(^)- 

Let Dy: = {a e int(A) : = S}. There is a subdivision of A ®z ^ into rational 
convex polyhedral cones Cs such that is the preimage of the relative interior 
of Cs via the canonical map ip'- int(yl) A®j^M.. The fan S' refines E if and only 
if Cy, is a face of Cy'- For a given E, the ring S^-i(^c-s) can be identified with the 
multi-homogeneous coordinate ring of Xy with respect to the various line bundles 
0{a) pulled back via refinement homomorphisms Xy Xy^- Our consistency 
hypotheses amount to saying that (^) holds whenever ipi'^) and ip{b) both lie in a 
common cone Cy- 

Consider now the general case of (^). For any d > 0, the points 'tp{da+k deg(u)), 
for < fc < d, lie along the line segment I from iplda) to il;{db). For a suitably chosen 
large d, every cone Cy that meets I will contain at least one point 'ip{da + ki deg(w)) 
with da + ki deg(u) an integral degree. Then ( ^l|) holds for each consecutive pair 
of integral degrees da + ki deg(u), da + fc^+i deg(u) in this arithmetic progression. 
Hence it holds for da, db and the monomial x'^^ , so f G La implies a;"^"/'* G L^i,. 
But R (X) S'^''^ I (0^ Lrh) is an N-graded i?-algebra, locally (on Spec R) isomorphic 
to a polynomial ring in one variable over R. Hence it is a reduced ring, that is, 
Lrh is a radical ideal in i? ® S'*^''-', and therefore x^ f G Lfc. □ 



Because the natural map in (|4C| ) is always injective, our proof of Theorem 5.6 
gives a bit more. Namely, if the toric Chow quotient A"/(7 G happens to be reduced, 
then its isomorphism with {Hg),-cd ^ Hg provides a right inverse to the map in (^0[), 



showing that the latter map is bijcctivc. Hence we have the following improvement. 
Corollary 5.8. If the toric Ch ow quotient A"/(g G is reduced, then the morphism 



Hg, ^^^^ —>■ A" /c G in Theorem 5J. is an isomorphism. 
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The toric Chow morphism is generally neither injective nor surjective, see e.g. 
Theorem 10.13]. However, there is an important special case, namely, the supernor- 
mal case, when it is bijective, and in fact induces an isomorphism of the underlying 
reduced schemes. A degree a G A is called prime if there is no variable Xi which 
divides every monomial of degree a. If every degree is integral, int(A) = A, then 
the sublattice M of Z" is said to be unimodular. If every prime degree is integral, 
the A-grading is said to be supernormal. This terminology is consistent with . 

Corollary 5.9. If the A-grading of S is supernormal then the toric Chow morphism 
{ ^T\ ) induces an isomorphism of reduced schemes (ffg)red (A"/c: G)rcd- If in 
addition, A"/c G is reduced, then the toric Chow morphism is an isomorphism. 

Proof. We need only show that if D is the set of prime degrees, then the degree 
restriction morphism Hg — » Hg^ is an isomorphism. Fix a degree a G A\D and 
let be the greatest common divisor of all monomials of degree a. Then a' — a — 
deg(u) is a prime degree, and multiplication by defines an i?-module isomorphism 
between R ® Sa' and Sa, for every fc-algebra R. For any element / G Hg{R), 
we have la = a;" ■ la' and hence the restriction map Hc;{R) Hsn(^^ injective. 
But it is also surjective because every element J in Hg^ (i?) lifts to an element of 
Hg{R) by setting — x" ■ .Ja> for degrees a G A\D. □ 

Example 5.10. Give S = 'C[xi,X2,xz,X4\ the Z^-grading deg(a;i) = deg(a;2) = 
(1,0), deg(a;3) = (0,1), deg(x4) = (2,1). The configuration 11 C can be repre- 
sented by the four vectors {(—1, 1), (1, 1), (0, 1), (0, —1)} in I?. There is a unique 
finest compatible fan E, and A? /c G = Xy, is a smooth projective toric surface. 
The prime degrees are (a, (3) G with a > 2/3. The integral degrees are those for 
which a > 2/3 or a is even. Hence this example is supernormal, but not unimodular. 



By Corollary 5.6, its toric Hilbert scheme is isomorphic to X-^. □ 



We remark that Corollary 5.£ can be used to give an alternative and more con- 
ceptual proof of Theorem 1.2 in |1^, which states that in the supernormal case, the 
T"-fixed points on the toric Hilbert scheme ( "virtual initial ideals" ) are in natural 
bijection with the T"-fixed points on the toric Chow quotient ("virtual chambers"). 

We next discuss the distinguished component of the toric Hilbert scheme Hg. 
Here we will fix fc = C and describe the distinguished component in set-theoretic 
terms. The distinguished point Im & -ffs(C) is the ideal of the closure of G. More 
generally, the ideal I of the closure in A" of any G-coset G • r C T" is a point of 
Hg{C). In fact, T" acts on Hi; and the T"-orbit of Im consists of all such ideals /. 
Moreover, / is the only point of Hg{C) for which V{I) contains G-r. Now T"/G is 
the open torus orbit in each of the toric varieties Xs , and so is naturally embedded 
as an open set U in the inverse limit A^/c G = limsA"s. The observations above 
show that the toric Chow morphism restricts to a bijection from the preimage of U 
in Hg to U. Hence the preimage of U is an irreducible open subset of Hg, and its 
closure is an irreducible component of Hg, which we call the coherent component. 

The closure of U in A^/c G is the toric variety Xa defined by the common re- 
finement A of all compatible fans S^. Thus we have a canonical morphism from the 
coherent component of Hg to X/\. For a supernormal grading, it is an isomorphism. 

Example 5.11. There is a nice connection between toric Hilbert schemes and re- 
cent work by Brion 1^ . Consider the (Grothendieck) Hilbert scheme associated with 
the diagonal embedding X ^ X x X of a projective variety X. Brion shows that. 
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if X is a homogeneous space, then the diagonal is a smooth point on a unique com- 
ponent of the Hilbert scheme, the associated Chow morphism is an isomorphism, 
and all degenerations of the diagonal in X x X are reduced and Cohen-Macaulay. 
Our theory implies corresponding results when X is a unimodular toric variety [|[ 
§6]. Indeed, by Proposition 6.1 in the Hilbert scheme of X in X x X is the toric 
Hilbert scheme for = C[a;i, . . . ,Xn,yi, ■ ■ ■ , Un] graded via a unimodular Lawrence 
lattice M C Z^". The Lawrence ideal Im is the distinguished point X] the unique 
component it lies on is the distinguished component defined above, and its toric 
degenerations are reduced and Cohen-Macaulay by Thm. 1.2 (b)]. □ 

Variants of our results on apply to the m-th toric Hilbert scheme defined 
by the Hilbert function 

h{a) = min(r7i,rkA;(S'a)). 

The m-th toric Hilbert scheme is a common generalization of two objects of recent 
interest in combinatorial algebraic geometry, namely, the Hilbert scheme of m points 
in affine n-space (the case A = {0}) and the toric Hilbert scheme (the case m = 
1). Again, has a distinguished coherent component, and it admits a natural 
morphism to a certain Chow variety. 

Wc briefly outline how to extend our constructions to the case m > 1. The 
appropriate Chow quotient is the inverse limit of symmetric powers lim y: Sym'" X^. 
There is a Chow morphism, which factors as 

(42) H'^ ^ Yl Hilb'" (Xs) ^ lim s Sym'" X^ . 

s 

Here Hilb™(X5]) is the Hilbert scheme of m points in X^. For sufficiently general a 
such that S = Sq, we have Hilb'"(Xs) = Hg\^^ , and the Chow morphism is degree 
restriction composed with the usual Chow morphisms }iiVo"^(Xs) — > Sym"^ X^. 



The analog of Theorem 5.6 no longer holds, however. 

The coherent component is the unique component of Hg^ which maps birationally 
on the open subset Sym™(T"/G) of the Chow quotient. A typical point in the 
coherent component is the ideal of the union of m closures in A" of G-cosets in T". 
One difference from the m — 1 case is that for m > 1 , not every ideal of a union of 
G-coset closures belongs to i/™. If the m cosets are specially chosen, it can happen 
that the monomials of some degree a define fewer than h{a) linearly independent 
functions on them, a possibility that does not occur when m = 1. 

6. Constructing other Hilbert schemes 

The theory of graded /c-modules with operators developed in Section 2 allows 
us to construct many interesting Hilbert schemes in addition to the multigraded 



Hilbert schemes of Theorem 1.1. This final section lists some noteworthy examples. 



6.1. Partial multigraded Hilbert schemes. Take S an ^-graded polynomial 
ring, as before, T = Sd for any subset D C A, and any function h : D N. The 



operators are multiplications by monomials. Using Remark 2.1, we see that the 



■'monomial ideals" in the system (T, F) are just the restrictions to Sd of monomial 



ideals in S. This given, it is easy to see that the analog of Proposition 3.2 holds 



and the proof of Theorem 1.1 goes through to show that Hlj^ = Hg^ is represented 
by a quasiprojective scheme, projective if the grading is positive. (We actually 
used this result already in Section ^ when we implicitly assumed that the integral 
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degrees Hilbert functor Hg ^^^^ is represented by a scheme.) Whenever D C E C 

A, we have a degree restriction morphism Hg^-^ ^Se' ^^'^^ Hilbert schemes 
occur naturaUy in parametrizing subschemes of a toric variety X. Here S is the 
homogeneous coordinate ring of X, the grading group A is the Picard group 
of X and D is a suitable translate of the semigroup of ample divisors in A. This 
application is currently being studied by Maclagan and Smith p3]. 



6.2. Quot schemes. Take T = S"^ /M to be a finitely generated A-graded mod- 
ule over the A-graded polynomial ring S. The scheme representing is a Quot 
scheme^ used in algebraic geometry to parametrize vector bundles or sheaves on a 
given scheme. The arguments in Section ^ extend easily to show that the multi- 
graded Quot scheme is always a quasiprojective scheme over k. The special case 
A = 0, M = is already interesting: here i?^ parametrizes artinian S'-modules 
with r generators having length m = h{0). For n = 2, this scheme is closely related 
to the space Ai{m,r) of Nakajima, which plays the lead character in his work on 
Hilbert schemes of points on surfaces; see pi, Chapter 2]. 



6.3. Universal enveloping algebras. Let g — 0^ Qa be an A-graded Lie algebra 
over k, free and finitely generated as a fc-module. Take T = [/(g) to be its universal 
enveloping algebra, or, more generally, if c S g is a central element of degree 
0, take T to be the reduced enveloping algebra Uc{g) = U{q)/I, where / is the 
two-sided ideal (c — 1). Then T is an A-graded associative algebra. Taking our 
system of operators F to be generated by the left multiplications by elements of g, 
or the right multiplications, or both, we obtain Hilbert functors Hlj^ parametrizing 
homogeneous left, right or two-sided ideals with Hilbert function h. Similarly, there 
are Quot functors H!^, when T is a finitely generated module over [/(g) or Uc{q)- 

All these functors are represented by quasiprojective schemes over k. To see this, 
recall the arithmetic filtration oi U ~ C^(g) or Uc{g) given by a^U = J2j<i fl"'- The 
associated graded algebra gr^ U — S is an A-graded commutative polynomial ring 
in variables Xi,. . . ,Xn forming a homogeneous fc-basis of g (or of Q/kc). If / C [/ 
is a left, right or two-sided ideal, then gr^ / is an ideal in S. When the ground 
ring is a field, we may define the initial ideal in(/) = in(gr^ /). Fixing a Poincare- 
Birkhoff-Witt basis in t/, the basis elements corresponding to standard monomials 
for in(/) form a basis of U /I. Given these observations, it is easy to adapt the 
proof of Theorem 1.1 in Section || to show that in this more general setting, Hij^ 



is still a closed subscheme of the quasiprojective scheme 7?^^ , where D is a. finite 
supportive set for S and h. It can also be shown, using Grobner basis theory for 
U , that Hlj^ is isomorphic to Hl^ if D is very supportive for S and h. 

An interesting example is the Weyl algebra W = k{xi, . . . , a;„, 9i, . . . , 9„), which 
is the reduced enveloping algebra of a Heisenberg algebra g. Any A-grading of fc[x] 
extends to a grading of W with deg{di) = — deg(xi). Then we have a Hilbert scheme 
parametrizing homogeneous left ideals with Hilbert function h in the Weyl 
algebra. It would be interesting to relate these Hilbert schemes to the work of Berest 
and Wilson |^ in the case n = 1. We note that, unlike in the case of the polynomial 
ring 5* = fc[x], the finest possible grading, A = Z", deg(a;i) = — deg{di) = Ci, 
gives rise to highly non-trivial Hilbert schemes Namely, H^, parametrizes all 
Frobenius ideals with Hilbert function h. Frobenius ideals appear in Grobner-based 
algorithms for solving systems of linear partial differential equations ||2^, §2.3]. 
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6.4. Quivers, posets and path algebras. Here is a nice example where the 
set A of "degrees" is not a group. Fix a finite poset Q. We identify Q with its 
Hasse diagram and we interpret it as an acycHc quiver. Let T = kQ denote its 
path algebra. This is the free fc-module spanned by all directed paths in Q modulo 
the obvious concatenation relations. We take A to be the set of all intervals [u, v] 
in the poset Q. Then the "graded component" T[u,v] is the fc-vector space with 
basis consisting of all chains from u to w in the poset Q. Fixing a Hilbert function 
h : A ^ N,we get the scheme which parametrizes all homogeneous quotients of 
the path algebra kQ modulo a certain number of linearly independent relations for 
each interval [u, v]. The case when h attains only the values and 1 deserves special 
attention. In this case the scheme iJ^ is binomial, and it parametrizes the Schurian 
algebras in the sense of When h — 1 is the constant one function then we get 
a non-commutative analogue to the toric Hilbert scheme. The distinguished point 
on this Hilbert scheme H)p is the incidence algebra of the poset Q, and it would be 
interesting to study its deformations from this point of view. Question: What is 
the smallest poset Q for which the scheme H]. has more than one component? 

6.5. Exterior Hilbert schemes. The use of the exterior algebra as a tool for 
(computational) algebraic geometry has received considerable attention in recent 
years; see e.g. Let T denote the exterior algebra in n variables xi, . . . , x„ over 
our base ring fc, again with a grading by an abelian group A. As in the preceding 
example, T is of finite rank over fc, so the Hilbert scheme Hlj^ is a closed subscheme 
of a product of Grassmann schemes (as are the associated Quot schemes). The 
torus fixed points on such Hilbert schemes are precisely the simplicial complexes 
on {a;i, ... and it would be interesting to study the combinatorial notion of 
"shifting of simplicial complexes" in the framework of exterior Hilbert schemes. 
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